數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)基于棧的商品貨架管理的設(shè)計(jì)

1、學(xué)號(hào)2014-2015學(xué)年 第一學(xué)期1308010108數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目：基于棧的商品貨架管理的設(shè)計(jì)專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)：姓名：學(xué)號(hào)：指導(dǎo)教師：成績：計(jì)算機(jī)與信息工程系2014年 11 月 22日計(jì)算機(jī)與信息工程系 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告目 錄1設(shè)計(jì)分析2 1.1設(shè)計(jì)內(nèi)容2 1.2 設(shè)計(jì)任務(wù)及具體要求22概要設(shè)計(jì)2 2.1系統(tǒng)的功能簡介2 2.2 總體程序框圖33設(shè)計(jì)過程和程序代碼3 3.1數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)3 3.1.1商品信息3 3.1.2商品貨架（棧）3 3.1.3商品種類4 3.2算法設(shè)計(jì)4 3.2.1初始化空棧4 3.2.2上貨的算法設(shè)計(jì)4 3.2.3出貨（即當(dāng)天的銷售）的算

2、法設(shè)計(jì)4 3.2.4補(bǔ)貨的算法設(shè)計(jì)4 3.2.5倒貨4 3.2.6將貨架上擺放的貨物打印出來5 3.2.7模塊結(jié)構(gòu)及功能5 3.2.8主要模塊算法描述54運(yùn)行結(jié)果95小結(jié)10參考文獻(xiàn)11附錄：源程序12計(jì)算機(jī)與信息工程系 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告1設(shè)計(jì)分析1.1設(shè)計(jì)內(nèi)容商店貨架以棧的方式擺放商品。商品貨架可以看成一個(gè)棧，棧頂商品的生產(chǎn)日期最早，棧底商品的生產(chǎn)日期最近。生產(chǎn)日期越接近的越靠棧底，出貨時(shí)從棧頂取貨。一天營業(yè)結(jié)束，如果貨架不滿，則需上貨。入貨直接將商品擺放到貨架上，則會(huì)使生產(chǎn)日期越近的商品越靠近棧頂。這樣就需要倒貨架，使生產(chǎn)日期越近的越靠近棧底。請(qǐng)編寫程序模擬商品銷售，上架倒貨架等操作。

3、（設(shè)有5種商品，每種商品至少有商品名和生產(chǎn)日期兩個(gè)屬性）1.2設(shè)計(jì)任務(wù)及具體要求設(shè)計(jì)任務(wù)：一天營業(yè)的開始，首先店主要把各個(gè)商品貨架（棧）上滿貨物。商店內(nèi)總共有5種商品，商品名為：a，b，c，d，e。補(bǔ)貨時(shí)，店主輸入第一種需要補(bǔ)貨的商品的商品名和今天銷售出去的數(shù)量。然后，輸入要補(bǔ)上貨架的商品名和生產(chǎn)日期并將要補(bǔ)上貨架的商品與在貨架上未銷售出去的貨物進(jìn)行生產(chǎn)日期的比較。若是要補(bǔ)上貨架的貨物日期比較早就直接上貨架。否則進(jìn)行倒貨再補(bǔ)貨，這樣就能將日期比較近的放在棧底。用另外申請(qǐng)的一個(gè)空棧來存儲(chǔ)倒出的貨物。第一種商品補(bǔ)完貨后，再問店主是否還有其他商品需要補(bǔ)貨。如需補(bǔ)貨按第一種商品補(bǔ)貨的程序來進(jìn)行，以此類

4、推進(jìn)行補(bǔ)貨。要求：明確課程設(shè)計(jì)的目的，能根據(jù)課程設(shè)計(jì)的要求，查閱相關(guān)文獻(xiàn)，為完成設(shè)計(jì)準(zhǔn)備必要的知識(shí)，提高撰寫技術(shù)文檔的能力。并學(xué)習(xí)了解C語言程序設(shè)計(jì)的要求和方法，利用數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和原理進(jìn)行系統(tǒng)的設(shè)計(jì)分析，提高計(jì)算機(jī)語言編程的能力。2概要設(shè)計(jì)2.1系統(tǒng)的功能簡介商品貨架管理系統(tǒng)可以看成是棧的設(shè)計(jì)管理，棧頂?shù)漠a(chǎn)品的日期最早，棧底的商品日期最近，上貨時(shí)需要進(jìn)行倒貨架以實(shí)現(xiàn)該功能。通過基于棧的原理實(shí)現(xiàn)設(shè)計(jì)商品貨架管理系統(tǒng)，使得該系統(tǒng)的主要功能是實(shí)現(xiàn)對(duì)商品貨架中產(chǎn)品進(jìn)行合理有效的管理的實(shí)現(xiàn)，該系統(tǒng)包括對(duì)商品貨架進(jìn)行商品的上貨、出貨、補(bǔ)貨、到貨等功能，實(shí)現(xiàn)對(duì)商品貨架信息上貨、出貨、補(bǔ)貨功能的管理。2

5、.2 總體程序框圖主函數(shù)出貨上貨棧初始化補(bǔ)貨打印棧中貨物信息卸貨圖2.2程序的總體框圖3設(shè)計(jì)過程和設(shè)計(jì)代碼3.1數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)3.1.1商品信息typedef structchar b;/存儲(chǔ)商品名/商品日期年、月、日int year;int month;int day;Data;3.1.2商品貨架（棧）#define max 5typedef structData amax;/0為棧底位置int top;/棧頂Stack;3.1.3商品種類Stack *s5;/5種商品3.2算法設(shè)計(jì)3.2.1初始化空棧利用for循環(huán)為每個(gè)（商品貨架）棧申請(qǐng)空間，并進(jìn)行判斷是否有申請(qǐng)到空間，若沒有申請(qǐng)到空間就

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

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

8、生入貨直接將商品擺放到貨架上，會(huì)使生產(chǎn)日期越近的商品越靠近棧頂這樣的事發(fā)生，因此需要倒貨。將比要補(bǔ)上貨架的貨物的生產(chǎn)日期要早的貨物倒出放入棧L，直至將要補(bǔ)上貨架的貨物入貨，則可再把棧L內(nèi)的貨物再放回原棧。3.2.6將貨架上擺放的貨物打印出來補(bǔ)貨完成后，要將各個(gè)商品棧內(nèi)的貨物的商品名以及其生產(chǎn)日期打印出來，這樣可以檢驗(yàn)補(bǔ)貨時(shí)是否有將日期比較近的放在棧底。3.2.7模塊結(jié)構(gòu)及功能int main(void) /主程序Stack *initstack() /初始化空棧Stack *onput(Stack *S) /上貨void *outpush(Stack *S) /出貨void backstack

9、(Stack *S,int x) /補(bǔ)貨Stack *outstack(Stack *S,Stack *L) /倒貨void Print(Stack *S) /打印商品棧內(nèi)貨物信息3.2.8主要模塊算法描述（1）上貨Stack *onput(Stack *S)int j;char k1;/儲(chǔ)存商品名int k2,k3,k4;/儲(chǔ)存商品生產(chǎn)日期年、月、日for(j=0;jtop=max-1)/判斷棧滿printf(棧滿！n);/棧滿不能入棧return S;S-top+;printf(棧數(shù)%d ,S-top);/打印貨物所在的棧數(shù)/輸入商品名和生產(chǎn)日期fflush(stdin);/清除緩存區(qū)sc

10、anf(%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(此時(shí)該商品的貨架上共有%d個(gè)商品nn,S-top+1); return S;（2）出貨void *outpush(Stack *S)printf(請(qǐng)店主輸入今天%c這個(gè)商品銷售出去的數(shù)量：,S-aS-top.b); int x,i;fflush(stdin);/清除緩存區(qū)dofflush(stdin);scanf(%d,&x);if(x

11、max)printf(該貨架上沒有這么多商品！請(qǐng)重輸！n);while(xmax);for(i=1;itop-;printf(此時(shí)%c這個(gè)商品的貨架的數(shù)量剩下%d件需要補(bǔ)上貨架的數(shù)量為%dnn,S-aS-top.b,S-top+1,x);backstack(S,x);/補(bǔ)貨（3）補(bǔ)貨void backstack(Stack *S,int x)int i,ii;int temp;char k1;/儲(chǔ)存商品名int k2,k3,k4;/儲(chǔ)存生產(chǎn)日期分別對(duì)應(yīng)年月日Stack *L;L=initstack();/重新申請(qǐng)一個(gè)空棧用來倒貨時(shí)存放貨物printf(請(qǐng)輸入要補(bǔ)上貨架的商品名(一個(gè)字符)空一格

12、并輸入該商品生產(chǎn)日期(年/月/日)每上貨一件以回車鍵結(jié)束：n);for(i=1;itop=-1)/此時(shí)貨架上無商品可以直接上貨S-top+;S-aS-top.b=k1;S-aS-top.year=k2;S-aS-top.month=k3;S-aS-top.day=k4;printf(補(bǔ)貨成功第%d件！n,i);printf(此時(shí)的棧頂數(shù)為：%dn,S-top);elseif(k2aS-top.year)/若生產(chǎn)年份要補(bǔ)上貨架的比貨架上的早則直接上貨架S-top+;S-aS-top.b=k1;S-aS-top.year=k2;S-aS-top.month=k3;S-aS-top.day=k4;p

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

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

15、,L);/倒貨elseL=outstack(S,L);/倒貨if(k2S-aS-top.year)/此時(shí)生產(chǎn)年份要補(bǔ)上貨架的比貨架上的近 L=outstack(S,L);/倒貨if(temp=0)S-top+;S-aS-top.b=k1;S-aS-top.year=k2;S-aS-top.month=k3;S-aS-top.day=k4;printf(補(bǔ)貨成功第%d件！n,i);printf(此時(shí)的棧頂數(shù)為：%dn,S-top);while(L-top-1)/將存儲(chǔ)在L棧中的商品上架S-top+;S-aS-top=L-aL-top-;L=initstack();printf(補(bǔ)貨完成！nn);

16、Print(S);（4）倒貨：Stack *outstack(Stack *S,Stack *L)L-top+;L-aL-top=S-aS-top;S-top-;printf(此時(shí)的棧頂數(shù)為：%dn,S-top); printf(倒貨一次！nn);return L;4運(yùn)行結(jié)果程序測試數(shù)據(jù)如下：（1） 上貨：圖（1）上貨程序測試(2)補(bǔ)貨及出貨圖（2）補(bǔ)貨及出貨測試5小結(jié)通過此次課程設(shè)計(jì)，我更深刻地體會(huì)到編寫一個(gè)程序之前首先要分析它，知道它的功能，要做什么等等，如何實(shí)現(xiàn)它，這些需要我們認(rèn)真的思考，分析。劃分整體成各個(gè)模塊，再逐一的實(shí)現(xiàn)它是一種很好的解決方法。在調(diào)試程序的過程中我們需要細(xì)心和耐心。

17、通過這次商品貨架管理的上機(jī)實(shí)習(xí)，我對(duì)于棧有了更多的認(rèn)識(shí)，對(duì)棧的運(yùn)用更加的熟練，對(duì)于棧的具體進(jìn)出有了很深入的認(rèn)識(shí)，尤其在輸出棧的具體的進(jìn)出操作過程中，在輸出形式上費(fèi)了很大的功夫，還有在插入新商品時(shí)，比較商品日期，開始的時(shí)候沒有考慮全面，只考慮到新商品日期比所有的舊商品日期近，最后經(jīng)過完善，又增加了比所有的商品日期早，和新商品日期在舊商品中間，最后才得到比較滿意的結(jié)果?？傊?，經(jīng)過本次專業(yè)課程設(shè)計(jì)，讓我掌握了開發(fā)應(yīng)用軟件的基本流程，運(yùn)用所學(xué)編程技能的基本技巧，也讓我初步了解了軟件設(shè)計(jì)的基本方法，提高進(jìn)行工程設(shè)計(jì)的基本技能及分析、解決實(shí)際問題的能力，為以后畢業(yè)設(shè)計(jì)和工程實(shí)踐等打下良好的基礎(chǔ)。相信通過這

18、次的課程設(shè)計(jì)，我對(duì)所學(xué)的數(shù)據(jù)結(jié)構(gòu)（C語言版）和各種編程語言都有了一個(gè)全新的認(rèn)識(shí)。我也會(huì)積極吸取本次課程設(shè)計(jì)的經(jīng)驗(yàn)，繼續(xù)研究數(shù)據(jù)結(jié)構(gòu)和所學(xué)的各種編程語言。參考文獻(xiàn)1蘇小紅等. C語言大學(xué)實(shí)用教程.（第二版）M. 北京：北京工業(yè)出版社，2008.2吳文虎. 程序設(shè)計(jì)基礎(chǔ)（第二版）M. 北京：清華大學(xué)出版社，2004.3譚浩強(qiáng). C程序設(shè)計(jì)教程M.北京：清華大學(xué)出版社，2008. 4嚴(yán)蔚敏、吳偉民著.數(shù)據(jù)結(jié)構(gòu)（C語言版）.北京：清華大學(xué)出版社，2007附錄：源程序#include#include#include#define max 5typedef structchar b;/存儲(chǔ)商品名/商品日期

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

20、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;jtop=max-1)printf(棧滿！n);/棧滿不能入棧return S;S-top+;printf(棧數(shù)%d ,S-top);/輸入商品名和生產(chǎn)日期fflush(stdin);/清除緩存區(qū)scanf(%c %d/%d/%d,&k1,&k2,&k3,&k4);S-aS-top.

21、b=k1;S-aS-top.year=k2;S-aS-top.month=k3;S-aS-top.day=k4;printf(該商品的貨架滿了！n);printf(此時(shí)該商品的貨架上共有%d個(gè)商品nn,S-top+1);return S;/倒貨Stack *outstack(Stack *S,Stack *L)L-top+;L-aL-top=S-aS-top;S-top-;printf(此時(shí)的棧頂數(shù)為：%dn,S-top);printf(倒貨一次！nn);return L;/補(bǔ)貨void backstack(Stack *S,int x)int i,ii;int temp;char k1;/儲(chǔ)

22、存商品名int k2,k3,k4;/儲(chǔ)存生產(chǎn)日期分別對(duì)應(yīng)年月日Stack *L;L=initstack();/重新申請(qǐng)一個(gè)空棧用來倒貨時(shí)存放貨物printf(請(qǐng)輸入要補(bǔ)上貨架的商品名(一個(gè)字符)空一格并輸入該商品生產(chǎn)日期(年/月/日)每上貨一件以回車鍵結(jié)束：n);for(i=1;itop=-1)/此時(shí)貨架上無商品可以直接上貨S-top+;S-aS-top.b=k1;S-aS-top.year=k2;S-aS-top.month=k3;S-aS-top.day=k4;printf(補(bǔ)貨成功第%d件！n,i);printf(此時(shí)的棧頂數(shù)為：%dn,S-top);elseif(k2aS-top.ye

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

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

25、aS-top.day=k4;printf(補(bǔ)貨成功第%d件！n,i);printf(此時(shí)的棧頂數(shù)為：%dn,S-top);temp=1;if(temp=1)break;else/倒貨L=outstack(S,L);else/倒貨L=outstack(S,L);if(k2S-aS-top.year)/此時(shí)生產(chǎn)年份要補(bǔ)上貨架的比貨架上的近 L=outstack(S,L);/倒貨if(temp=0)S-top+;S-aS-top.b=k1;S-aS-top.year=k2;S-aS-top.month=k3;S-aS-top.day=k4;printf(補(bǔ)貨成功第%d件！n,i);printf(此時(shí)的棧頂數(shù)為：%dn,S-top);while(L-top-1)/將存儲(chǔ)在L棧中的商品上架S-top+;S-aS-top=L-aL-top-;L=initstack();printf(補(bǔ)貨完成！nn);Print(S);/出貨void *outpush(Stack *S)printf(請(qǐng)店主輸入今天%c這個(gè)商品銷售出去的數(shù)量：,S-