商品貨架管理

1、西安郵電學(xué)院數(shù)據(jù)結(jié)構(gòu)課內(nèi)實(shí)驗(yàn)報(bào)告題目：商品貨架管理院系名稱：專(zhuān)業(yè)名稱：班 級(jí)：學(xué)生姓名：學(xué)號(hào)（8位）：一.需求分析本程序的任務(wù)：設(shè)計(jì)一個(gè)商品貨架管理 系統(tǒng)，要求：(1):利用棧和隊(duì)列去設(shè)計(jì)(2):棧頂?shù)纳a(chǎn)日期最早，棧底的最晚，上貨架的時(shí)候，是生產(chǎn) 日期較近的在較下的的位置。,必須按照由小到大的順序輸入(3):功能：要進(jìn)行貨架的周轉(zhuǎn)2 .概要設(shè)計(jì)1 .功能模塊圖；push ()函數(shù)的流程圖:Insert ()函數(shù)的流程圖Pop函數(shù)的流程圖:main()函數(shù)流程圖2.各個(gè)模塊的功能描述。push()函數(shù)功能：往棧中輸入信息Insert ()函數(shù)功能：插入新的信息Pop ()函數(shù)功能：輸出棧中的信

2、息。3 .詳細(xì)設(shè)計(jì)數(shù)據(jù)類(lèi)型struct informationchar name10;long date;；typedef struct struct information goodssize;int top;seqstack;int TOP;struct information New;seqstack s1,s2;偽碼算法push () ：for(i=1;i<size;i+)s1->top+;e);scanf("%s%d",s1->goodss1->,&s1->goodss1->top.datif(s1-&g

3、t;goodss1->top.date <= N)break;Insert () ：s2->top = -1;for(;s1->top!=-1&& > s1->goodss1->top.date ; s1->top-)s2->top+;strcpy(s2->goodss2->,s1->goodss1->);s2->goodss2->top = s1->goodss1->top;s1->top+;strcpy(s1->goodss1-&

4、gt;,;s1->goodss1->top.date=;for(;s2->top!=-1 && s2->goodss2->top.date>=N;s2->top-)s1->top+;strcpy(s1->goodss1->,s2->goodss2->);s1->goodss1->top.date = s2->goodss2->top.date;Pop（） ：for(;s1->top!=-1;s1->top-)printf(&

5、quot;%9s%10dn",s1->goodss1->,s1->goodss1->top .date）;函數(shù)調(diào)用關(guān)系圖：四.時(shí)間復(fù)雜度分析push()函數(shù)的時(shí)間復(fù)雜度為：O(s1->top);Insert。 函數(shù)的時(shí)間復(fù)雜度為：O (2*s1->top+1 )Pop()函數(shù)的時(shí)間復(fù)雜度為：O (s1->top+1 );所以整個(gè)程序的時(shí)間復(fù)雜度為：O (4*s1->top+2 ) 五.測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果(1):正常的輸入：輸入新的商品信息：正常的運(yùn)行結(jié)果：ree出棧！dio出棧！the goods in the s1:(

6、原棧)redthe goods in the s2:( 輔助棧)die進(jìn)棧！ dio進(jìn)棧!print the information of these goods :(2):非正常的輸入:亂序輸入：輸入新的商品信息：非正常的運(yùn)行結(jié)果：res 出棧！the goods in the si:（原棧）the goods in the s2:（輔助棧）idd 進(jìn)棧！print the information of these goods:出現(xiàn)排序混亂的現(xiàn)象6 .調(diào)試情況，設(shè)計(jì)技巧及體會(huì)1 .進(jìn)棧的時(shí)候應(yīng)該先輸入生產(chǎn)日期最早的的商品，而且對(duì)于生產(chǎn)日期 應(yīng)該有更精確的限制，應(yīng)該使用隊(duì)列解決此問(wèn)題。對(duì)于非正

7、常輸入應(yīng)該有 所判斷。2 .對(duì)設(shè)計(jì)及調(diào)試過(guò)程的心得體會(huì)。設(shè)計(jì)過(guò)程中使我對(duì)于對(duì)列和棧有了更好的認(rèn)識(shí)，不過(guò)程序設(shè)計(jì)不夠完美，考慮不全，還有些問(wèn)題，所以以后應(yīng)該對(duì)于程序有更好的考慮。7 .附錄：源代碼，包括注釋#include<>#include<>#define size 7ame,&s1->goodss1->top.date）;break;printf("n");return s1->top;ate ; s1->top-)s2->top+;printf("%s 出棧 !n",s1->goo

8、dss1->);strcpy(s2->goodss2->,s1->goodss1->);a me,;s1->goodss1->top.date=;printf("n%s 進(jìn)棧 !n",;for(;s2->top!=-1 && s2->goodss2->top.date>=N;s2->top-)s1->top+;printf("%s 進(jìn)棧 !n",s2->goodss2->);strcpy

9、(s1->goodss1->,s2->goodss2->);s1->goodss1->top.date = s2->goodss2->top.date;return s1->top;ame,s1->goodss1->top.date);int main(void)int TOP;struct information New;seqstack s1,s2;printf("nthe goods management!n");TOP=push(&s1);printf("put into the new information:n");scanf("%s%d",&printf("n");if <= N