商品貨架管理

題目：

西安郵電院商品貨架理院名：專名：班：學(xué)姓：學(xué)（8位）

一.需求分析本程序的任務(wù)：設(shè)計一個商品貨管理系統(tǒng)，要求：（1）：利用棧和隊去設(shè)計（2）：棧頂?shù)纳a(chǎn)日期最早，棧底的最晚，上貨架的時候，是生產(chǎn)日期較近的在較下的的位置。,必須按照由小到順序輸入（3）：功能：要進(jìn)行貨架的周轉(zhuǎn)二.概要設(shè)計1．功能模塊圖；push（）函數(shù)的流程圖：開始

循環(huán)體語句真s1top++輸入s1->goods[s1->top]

假op].date<=N假i++

真returns1->top結(jié)束Insert）函數(shù)流程圖：

開始o(jì)ods[s1->top].date真輸出，s1中商品出棧把s1的商品信息傳遞到中s1->top--Pop(s1);Pop(s2)把New的商品信息插入到s1中輸出oods[s2->top].date真輸出s2中商品進(jìn)棧s1把s2的商品信息傳遞到中s2->top--returns1->top結(jié)束

假假

循環(huán)體語句循環(huán)體語句

函的流程：開始s1->top!=-1真輸出s1中的信s1->top--結(jié)束

假main()函數(shù)程圖開始Top=push(&s1)輸入要插入的信=N真輸出

假Top=InsertPop（s1）結(jié)束2．個模塊功能描述。push()函數(shù)功能：往棧中輸入信息

Insert（）函數(shù)功能：插入新的信息Pop（）函數(shù)功能：輸出棧中的信息。三．詳設(shè)計數(shù)據(jù)類structinformation{longdate;};typedefstruct{structinformationgoods[size];intTOP;structinformationNew;seqstacks1,s2;偽碼算push（）：for(i=1;i<size;i++){if(s1->goods[s1->top].date<=N)break;}Insert）：for(;s1->top!=-1&&>s1->goods[s1->top].date;s1->top--){s2->goods[s2->top]=s1->goods[s1->top];}strcpy(s1->goods[s1->top].name,;s1->goods[s1->top].date=;for(;s2->top!=-1&&s2->goods[s2->top].date>=N;s2->top--){s1->goods[s1->top].date=s2->goods[s2->top].date;}Pop（）

for(;s1->top!=-1;s1->top--)函數(shù)調(diào)用關(guān)系圖：main();Pop();四．時復(fù)雜度分析push()函數(shù)的時間復(fù)雜度為：O(s1->top);Insert()函數(shù)的時間復(fù)雜度為：O（;Pop()函數(shù)的時間復(fù)雜度為：（s1->top+1;所以整個程時間復(fù)雜度為：（4*s1->top+2）;五．測數(shù)據(jù)及運(yùn)行果(1):常輸入：redwerdioree輸入新商品信息：die正常的行結(jié)果：ree棧!dio棧！thegoodsinthes1:（原）werredthegoodsinthes2:(助棧dioreedie棧！dio棧！printtheinformationofthesegoods:diodiewerred

(2):正常的輸入：亂序輸：redwedwdsres輸入新商品信息：idd非正常行結(jié)果：res棧！thegoodsinthes1（原棧wdswedredthegoodsinthes2:(助棧)residd棧！printtheinformationofthesegoods:iddwdswedred出現(xiàn)排序混亂的現(xiàn)象六．調(diào)情況，設(shè)計巧及體1．進(jìn)棧的候應(yīng)該先輸入生產(chǎn)日期最早的的商品，而且對于生產(chǎn)日期應(yīng)該有更精確的限制，應(yīng)該使用隊列解決此問題。對于非正常輸入應(yīng)該有所判斷。2．對設(shè)計調(diào)試過程的心得體會。設(shè)計過程中使我對于對列和棧有了更好的認(rèn)識，不過程序設(shè)計不夠完美，考慮不全，還有些問題，所以以后應(yīng)該對于程序有更好的考慮。七．附：源代碼，包括注釋if(s1->goods[s1->top].date<=N)break;}printf("\n");}{

出棧!strcpy(s2->goods[s2->top].name,s1->goods[s1->top].name);ame,;s1->goods[s1->top].date=;printf("\n%s進(jìn)棧!\n",;for(;s2->top!=-1&&s2->goods[s2->top].date>=N;s2->top--){進(jìn)棧!s1->goods[s1->top].date=s2->goods[s2->top].date;}}ame,s1->goods[s1->top].date);}{intTOP;structinformationNew;seqstacks1,s2;printf("\nthegoodsmanagement!\n");TOP=push(&s1);printf("putintothenew