算法與數(shù)據(jù)結(jié)構(gòu)的商品貨架管理課程設(shè)計報告(還有程序源代碼)

1、福建工程學(xué)院課程設(shè)計課程：算法與數(shù)據(jù)結(jié)構(gòu)題目商品貨架管理專業(yè)：計算機類班級：1102座號：3110307201姓名：桂萍2012年 6月 26 日、要解決的問題商店貨架以棧的方式擺放商品。商品貨架可以看成一個棧，棧頂商品的生產(chǎn) 日期最早， 棧底商品的生產(chǎn)日期最近。 生產(chǎn)日期越接近的越靠棧底， 出貨時從棧 頂取貨。一天營業(yè)結(jié)束，如果貨架不滿，則需上貨。入貨直接將商品擺放到貨架 上，則會使生產(chǎn)日期越近的商品越靠近棧頂。 這樣就需要倒貨架， 使生產(chǎn)日期越 近的越靠近棧底。請編寫程序模擬商品銷售，上架倒貨架等操作。 （設(shè)有 5 種商 品，每種商品至少有商品名和生產(chǎn)日期兩個屬性）二、算法基本思想描述：一

2、天營業(yè)的開始，首先店主要把各個商品貨架（棧）上滿貨物。商店總共有5種商品，商品名為：a, b , c, d , e。一一將每個商品的貨架上滿貨物。接著 一天的營業(yè)結(jié)束了， 店主要將今天有銷售出去的商品所對應(yīng)的貨架補滿。 讓店主 輸入第一種需要補貨的商品的商品名和今天銷售出去的數(shù)量。 然后，輸入要補上 貨架的商品名和生產(chǎn)日期并將要補上貨架的商品與在貨架上未銷售出去的貨物 進行生產(chǎn)日期的比較。 若是要補上貨架的貨物日期比較早就直接上貨架。 否則進 行倒貨再補貨， 這樣就能將日期比較近的放在棧底。 用另外申請的一個空棧來存 儲倒出的貨物。 第一種商品補完貨后， 再問店主是否還有其他商品需要補貨。 如

3、 需補貨按第一種商品補貨的程序來進行。以此類推進行補貨。三、設(shè)計1. 數(shù)據(jù)結(jié)構(gòu)的設(shè)計（1）商品信息：typedef structchar b;/ 存儲商品名/ 商品日期年、月、日int year;int month;int day;Data;（2）商品貨架（棧）#define max 5typedef structData amax;/0為棧底位置int top;/ 棧頂Stack;（3）商品種類：Stack *s5;/5 種商品2.算法設(shè)計：（1）初始化空棧：利用 for 循環(huán)為每個（商品貨架）棧申請空間， 并進行判斷是否有申請到空間， 若沒有申請到空間就輸出提示 “空間不足！”，若是有申請

4、到空間， top 指向棧頂， 初始值為 1 ，棧底是 0 的位置。2）上貨的算法設(shè)計：先定義四個變量分別是字符型的 k1 ，整型的 k2，k3 ，k4 用來存儲商品名 和商品的生產(chǎn)日期， 再賦值給棧元素的各個屬性， 即將商品上貨。 再賦值前先判 斷 top 是否是最大值，若是就輸出提示“棧滿”并結(jié)束該上貨程序。 當(dāng)貨物上滿 后輸出提示表示商品的貨架上滿了并輸出此時貨架上貨物的數(shù)量， 利用 for 循環(huán) 進行下一個商品的上貨，直至將 5 個商品的貨架全部上滿。（3）出貨（即當(dāng)天的銷售）的算法設(shè)計：一天的營業(yè)結(jié)束了， 店主需要為有銷售出去的商品進行補貨。 因此需要知道 是哪個商品有銷售出去以及其銷

5、售的數(shù)量， 讓店主輸入今天有銷售出去的一種商 品的商品名， 若是店主輸入此商店沒有的商品名就輸出提示， 并讓店主再次輸入 商品名，接著要輸入銷售的數(shù)量， 程序要對銷售的數(shù)量進行判斷是否超出了棧的 最大值（即貨架上所能容納貨物的最大數(shù)量） ，若是超出輸出提示，并請店主再 次輸入銷售的數(shù)量。（4）補貨的算法設(shè)計：在此子函數(shù)中先定義四個變量分別是字符型的 k1 ，整型的 k2 ，k3 ，k4 用 來存儲要補上貨架的商品名和商品的生產(chǎn)日期，另外再初始化一個空棧L ，用來存儲倒出來的貨物。 將要補上貨架的商品的生產(chǎn)日期與在貨架上未銷售出去的商 品進行比較。 若是日期比較早則可直接上貨， 否則要進行倒貨再

6、上貨。 每入一件 貨物都要進行這樣的程序。（5）倒貨：為避免發(fā)生 入貨直接將商品擺放到貨架上， 會使生產(chǎn)日期越近的商品越靠近棧頂這樣的事發(fā)生，因此需要倒貨。將比要補上貨架的貨物的生產(chǎn)日期要早的貨物倒出放入棧L ，直至將要補上貨架的貨物入貨，則可再把棧 L 的貨物再放回原棧。6）將貨架上擺放的貨物打印出來：補貨完成后，要將各個商品棧的貨物的商品名以及其生產(chǎn)日期打印出來，這 樣可以檢驗補貨時是否有將日期比較近的放在棧底。(7)模塊結(jié)構(gòu)及功能：1)int main(v oid)/主程序2)Stack *in itstack()/初始化空棧3)Stack *on put(Stack *S)/上貨4)v

7、oid *outpush(Stack *S)/出貨5)void backstack(Stack *S,i nt x)/補貨6)Stack *outstack(Stack *S,Stack *L)/倒貨7)void Prin t(Stack *S)/打印商品棧貨物信息(8)主要模塊算法描述:上貨:Stack *on put(Stack *S) int j;int k2,k3,k4;/ 儲存商品生產(chǎn)日期年、月、日for(j=0;j<max;j+)if(S->top=max-1)/ 判斷棧滿printf(" 棧滿！ n");/ 棧滿不能入棧return S;S->

8、;top+;printf(" 棧數(shù) %d ",S->top);/ 打印貨物所在的棧數(shù)/ 輸入商品名和生產(chǎn)日期fflush(stdin);/ 清除緩存區(qū)scanf("%c %d/%d/%d",&k1,&k2,&k3,&k4);/ 輸入商品信息S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;S->aS->top.day=k4;printf(" 該商品的貨架滿了！ n");printf(&quo

9、t; 此時該商品的貨架上共有 %d 個商品 nn",S->top+1);return S;出貨：/ 出貨void *outpush(Stack *S)printf(" 請店主輸入今天 %c 這個商品銷售出去的數(shù)量： ",S->aS->top.b);int x,i;fflush(stdin);/ 清除緩存區(qū)dofflush(stdin);scanf("%d",&x);if(x>max)printf(" 該貨架上沒有這么多商品！請重輸！ n");while(x>max);for(i=1;i&

10、lt;=x;i+)S->top-;printf(" 此時 %c 這個商品的貨架的數(shù)量剩下 %d 件需要補上貨架的數(shù)量 為 dnn",S->aS->top.b,S->top+1,x);/ 補貨backstack(S,x);補貨：/ 補貨void backstack(Stack *S,int x)int i,ii;int temp;char k1;/ 儲存商品名int k2,k3,k4;/ 儲存生產(chǎn)日期分別對應(yīng)年月日Stack *L;L=initstack();/ 重新申請一個空棧用來倒貨時存放貨物printf(" 請輸入要補上貨架的商品名 (

11、一個字符 )空一格并輸入該商品生產(chǎn)日 期 (年/ 月/ 日 )每上貨一件以回車鍵結(jié)束： n");for(i=1;i<=x;i+)/ 輸入商品名和生產(chǎn)日期fflush(stdin);/ 清除緩存區(qū)scanf("%c %d/%d/%d",&k1,&k2,&k3,&k4);if(S->top=-1)/ 此時貨架上無商品可以直接上貨S->top+;S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;printf（" 補貨

12、成功第 %d 件！ n",i）;printf（" 此時的棧頂數(shù)為： %dn",S->top）;elseif（k2<S->aS->top.year）/ 若生產(chǎn)年份要補上貨架的比貨架上的早則 直接上貨架S->top+;S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;S->aS->top.day=k4;printf（" 補貨成功第 %d 件！ n",i）;printf（" 此時的棧頂數(shù)為： %dn&qu

13、ot;,S->top）;temp=1;elsefor（ii=S->top;ii>-1&&S->top!=-1;ii-）temp=0;/ 用來標記是否有貨物上架if（k2=S->aS->top.year）/ 若生產(chǎn)年份要補上貨架的與貨架上的一樣則比較月份if(k3<S->aS->top.month) / 若生產(chǎn)月份要補上貨的比貨架上 的早則直接上貨S->top+;S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;S->a

14、S->top.day=k4;printf(" 補貨成功第 %d 件！ n",i);printf(" 此時的棧頂數(shù)為： %dn",S->top);temp=1;if(temp=1)break;elseif(k3=S->aS->top.month)/ 若生產(chǎn)月份要補上貨架的 與貨架上的一樣則比較生產(chǎn)當(dāng)天日期的比貨架上的早或是相同則直接上貨否則要倒貨重新上貨架S->top+;S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;S->

15、aS->top.day=k4;printf(" 補貨成功第 %d 件！ n",i);printf(" 此時的棧頂數(shù)為： %dn",S->top);temp=1;if(temp=1)break;else/ 倒貨L=outstack(S,L);else/ 倒貨L=outstack(S,L);if(k2>S->aS->top.year)/ 此時生產(chǎn)年份要補上貨架的比貨架上的近L=outstack(S,L);/ 倒貨if（temp=0）S->top+;S->aS->top.b=k1;S->aS->top

16、.year=k2;S->aS->top.month=k3;S->aS->top.day=k4;printf（" 補貨成功第 %d 件！ n",i）;printf（" 此時的棧頂數(shù)為： %dn",S->top）;while(L->top>-1)/ 將存儲在 L 棧中的商品上架S->top+;S->aS->top=L->aL->top-;L=initstack();printf(" 補貨完成！ nn");Print(S);倒貨：/ 倒貨Stack *outstack(

17、Stack *S,Stack *L)L->top+;L->aL->top=S->aS->top;S->top-;printf(" 此時的棧頂數(shù)為： %dn",S->top);printf(" 倒貨一次！ nn");return L;四、源程序清單：#include<stdio.h>#include<stdlib.h>#include<conio.h>#define max 5typedef structchar b;/ 存儲商品名/ 商品日期年、月、日int year;int

18、month;int day;Data;typedef structData amax;/0 為棧底位置int top;/ 棧頂Stack;/ 初始化空棧Stack *initstack()Stack *S;/ 判斷是否申請到?？臻gif(!S)printf(" 空間不足！ n");return NULL;elseS->top=-1;return S;/ 將貨架上擺放的貨物打印出來void Print(Stack *S)printf("%c 這 個 商 品 的 貨 架 上 擺 放 了 %d 個 貨 物 ： n",S->aS->top.b,S

19、->top+1);while(S->top>-1)printf("%c %d/%d/%dn",S->aS->top.b,S->aS->top.year,S->aS->top.month,S->aS->top.day);S->top-;/ 上貨Stack *onput(Stack *S)int j;char k1;int k2,k3,k4;for(j=0;j<max;j+)if(S->top=max-1)printf(" 棧滿！ n");/ 棧滿不能入棧return S;S

20、->top+;printf(" 棧數(shù) %d ",S->top);/ 輸入商品名和生產(chǎn)日期fflush(stdin);/ 清除緩存區(qū)scanf("%c %d/%d/%d",&k1,&k2,&k3,&k4);S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;S->aS->top.day=k4;printf（" 該商品的貨架滿了！ n"）;printf（" 此時該商品的貨架上共有

21、%d 個商品 nn",S->top+1）; return S;/ 倒貨Stack *outstack（Stack *S,Stack *L）L->top+;L->aL->top=S->aS->top;S->top-;printf（" 此時的棧頂數(shù)為： %dn",S->top）;printf（" 倒貨一次！ nn"）;return L;/ 補貨void backstack（Stack *S,int x）int i,ii;int temp;char k1;/ 儲存商品名int k2,k3,k4;/ 儲存

22、生產(chǎn)日期分別對應(yīng)年月日Stack *L;L=initstack();/ 重新申請一個空棧用來倒貨時存放貨物printf(" 請輸入要補上貨架的商品名 (一個字符 )空一格并輸入該商品生產(chǎn)日 期 (年/ 月/ 日 )每上貨一件以回車鍵結(jié)束： n");for(i=1;i<=x;i+)/ 輸入商品名和生產(chǎn)日期fflush(stdin);/ 清除緩存區(qū)scanf("%c %d/%d/%d",&k1,&k2,&k3,&k4);if(S->top=-1)/ 此時貨架上無商品可以直接上貨S->top+;S->aS

23、->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;S->aS->top.day=k4;printf（" 補貨成功第 %d 件！ n",i）;elseif(k2<S->aS->top.year)/ 若生產(chǎn)年份要補上貨架的比貨架上的早則直接上貨架S->top+;S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;S->aS->top.day=k4;printf

24、(" 補貨成功第 %d 件！ n",i);printf(" 此時的棧頂數(shù)為： %dn",S->top);temp=1;elsefor(ii=S->top;ii>-1&&S->top!=-1;ii-)temp=0;/ 用來標記是否有貨物上架if(k2=S->aS->top.year)/ 若生產(chǎn)年份要補上貨架的與貨架上的一樣則比較月份的早則直接上貨S->top+;S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=

25、k3;S->aS->top.day=k4;printf(" 補貨成功第 %d 件！ n",i);printf(" 此時的棧頂數(shù)為： %dn",S->top);temp=1;if(temp=1)break;elseif(k3=S->aS->top.month)/ 若生產(chǎn)月份要補上貨架的 與貨架上的一樣則比較生產(chǎn)當(dāng)天日期if(k4<=S->aS->top.day)/ 若生產(chǎn)當(dāng)天日期要補上貨 的比貨架上的早或是相同則直接上貨否則要倒貨重新上貨架S->aS->top.b=k1;S->aS->

26、top.year=k2;S->aS->top.month=k3;S->aS->top.day=k4;printf(" 補貨成功第 %d 件！ n",i);printf(" 此時的棧頂數(shù)為： %dn",S->top);temp=1;if(temp=1)break;else/ 倒貨L=outstack(S,L);else/ 倒貨L=outstack(S,L);if(k2>S->aS->top.year)/ 此時生產(chǎn)年份要補上貨架的比貨架上的近L=outstack(S,L);/ 倒貨if(temp=0)S->

27、;top+;S->aS->top.b=k1;S->aS->top.year=k2;S->aS->top.month=k3;S->aS->top.day=k4;printf(" 補貨成功第 %d 件！ n",i);printf(" 此時的棧頂數(shù)為： %dn",S->top);while(L->top>-1)/ 將存儲在 L 棧中的商品上架L=initstack();printf(" 補貨完成！ nn");Print(S);/ 出貨void *outpush(Stack *

28、S)",S->aS->top.b);printf(" 請店主輸入今天 %c 這個商品銷售出去的數(shù)量： int x,i;fflush(stdin);dofflush(stdin);scanf("%d",&x);if(x>max)printf（" 該貨架上沒有這么多商品！請重輸！ n"）;while(x>max);for(i=1;i<=x;i+)S->top-;printf(" 此時 %c 這個商品的貨架的數(shù)量剩下 %d 件需要補上貨架的數(shù)量為 dnn",S->aS-&

29、gt;top.b,S->top+1,x);/ 補貨backstack(S,x);int main(void)Stack *s5;/5 種商品int i;printf(" 計算機類 1102 班 桂萍學(xué)號： 3 1 1 030720 1 nn ") ;printf(" 商店共有 5 種商品，分別是 a,b,c,d,enn");for(i=0;i<5;i+)si=initstack();/ 初始化棧printf(" 請輸入要上貨的第 %d 種商品名 (一個字符 )空一格并輸入該商 品生產(chǎn)日期 (年/ 月/ 日)每上貨一件以回車鍵結(jié)束： n",i+1);si=onput(si);/ 將商品入棧(上貨)char c,yes_no;dofflush(stdin);n");printf(" 請店主輸入今天有銷售出去一個商品的商品名：fflush(stdin);scanf("%c",&c);switch(c)case 'a':outpush(s0);brea