數(shù)據(jù)結構課程設計文具店的貨品管理

1、數(shù)據(jù)結構課程設計報告設計題目：文具店的貨品管理 專 業(yè) 軟件工程 班 級 二 班 學 生 黃 淼 學 號 e20814028 2009-20109年 第 2 學期 一、設計目的1、能根據(jù)實際問題的具體情況，結合數(shù)據(jù)結構課程中的基本理論和基本算法，分析并正確確定數(shù)據(jù)的邏輯結構，合理地選擇相應的存儲結構，并能設計出解決問題的有效算法。2、提高程序設計和調試能力。學生通過上機實習，驗證自己設計的算法的正確性。學會有效利用基本調試方法，迅速找出程序代碼中的錯誤并且修改。3、初步掌握軟件開發(fā)過程中問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能。4、訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)

2、軟件工作者所應具備的科學的工作方法和作風。5、培養(yǎng)根據(jù)選題需要選擇學習書籍，查閱文獻資料的自學能力。二、設計內容文具店的貨品管理在文具店的日常管理經營過程中，存在對各種文具管理問題。當庫存文具不足或缺貨時，需要進貨。日常銷售時，需要出庫。當盤點貨物時，需要查詢貨物的信息。請根據(jù)這些要求編寫軟件完成庫存文具的管理功能。文具信息可以用表1和表2來表示。表1 文具名稱文具類別文具數(shù)量鋼筆1400日記本22000計算器350 表2文具類別號文具類別名1文具2紙張3工具三、源程序#include#include#include#include#include#define error 0#define

3、ok 1#define overflow 0typedef structchar name10;char lb10;int count;datatype;typedef struct nodedatatype name;struct node *next;listnode,*linklist;int menu_select();int linklist_init(linklist &head);int linklist_create(linklist &head);int linklist_insert(linklist &head);int linklist_find(linklist he

4、ad);int linklist_delete(linklist &head);int linklist_print(linklist head);int menu_select()int sn;printf(n 文具店商品管理 n);printf(=n);printf( 1.商店商品的初始狀態(tài) n);printf( 2.商品的存入 n);printf( 3.商品的查詢 n);printf( 4.商品的賣出 n);printf( 5.商品的輸出檢索 n);printf( 6.退出管理系統(tǒng) n);printf(n=n);printf(選擇1-6:);for(;)scanf(%d,&sn);if(

5、sn6)printf(輸入錯誤，從新選擇(1-6):);elsebreak;return sn;int linklist_init(linklist &head) /初始化head=(linklist)malloc(sizeof(listnode);if(!head)exit(overflow);head-next=null;return ok;int linklist_create(linklist &head) /商品的創(chuàng)建linklist p,rear;int flag=0;rear=head;while(flag=0)p=(linklist)malloc(sizeof(listnode

6、);printf(n商店初始商品文具名稱:);;printf(n初始文具數(shù)量:);cinp-name.count;printf(n初始文具類別:);cinp-name.lb;p-next=null;rear-next=p;rear=p;printf(結束初始化嗎？（1/0）:);scanf(%d,&flag);rear-next=null;return ok;int linklist_insert(linklist &head) /向商店存貨（存入文具）linklist p,p1,p2;p2=head;p2=p2-next;p=(linklist)malloc(si

7、zeof(listnode);printf(輸入要存貨的文具名稱:);;printf(n存貨的文具數(shù)量:);cinp-name.count;printf(n存貨的文具類別:);cinp-name.lb;while(p2!=null) if(strcmp(,)=0) p2-name.count+=p-name.count;printf(n存貨成功!);return ok;elsep1=p2;p2=p2-next;if(p2=null)p1-next=p;p-next=null;printf(n存貨成功!);return e

8、rror;int linklist_delete(linklist &head) /商店賣出文具linklist p,t;t=head;t=t-next;p=(linklist)malloc(sizeof(listnode);printf(賣出商品的文具名稱:);;printf(n想賣出多少件:);cinp-name.count;while(t!=null) if(strcmp(,)=0)if(t-name.count=0)printf(n此類商品已經銷售完。);return error;else if(t-name.co

9、untname.count) printf(n現(xiàn)存商品容量不足，無法賣出。);return error; else t-name.count-=p-name.count; printf(n此類文具賣出成功!); return ok;elset=t-next;if(t=null)printf(n商店沒有此類文具。);return error;int linklist_print(linklist head) /輸出linklist p1;p1=head;p1=p1-next;printf(文具名稱 文具類別 文具數(shù)量n);while(p1!=null)printf(%4st%14st%20d,p

10、1-,p1-name.lb,p1-name.count);p1=p1-next;printf(n);return ok;int linklist_find(linklist head) /查找linklist p,p1,p2;p1=p2=head;p2=p2-next;p=(linklist)malloc(sizeof(listnode);printf(n輸入要查找的文具名稱:);;while(p2!=null)if(strcmp(,)=0)printf(n查找成功,輸出如下：n);printf(文具名

11、稱 文具類別 文具數(shù)量n);printf(%4st%14st%20d,,p2-name.lb,p2-name.count);return ok;elsep2=p2-next;printf(n查找不成功!);return error;void main()linklist head;linklist_init(head);for(;)switch(menu_select() case 1: /創(chuàng)建linklist_create(head);break;case 2: /存貨linklist_insert(head);break; case 3: /查詢文具linklist

12、_find(head);break;case 4: /賣出文具linklist_delete(head);break;case 5: /檢索文具linklist_print(head); break;case 6:printf(n謝謝光臨,歡迎回顧！n);break;四、 調試分析調試的過程中，對程序做了幾點改進，增加了程序的容錯能力，不論用戶輸入什么內容，程序都能安全檢查。五、 測試結果進入演示程序后，即顯示主界面為：根據(jù)提示，用戶輸入選項：1、 進入商店商品的初始化狀態(tài)輸入表1和表2信息其中:結束初始化嗎? (1/0) 選擇 0 代表不結束,即繼續(xù)輸入商品信息,選擇1 代表,商品信息輸入結束.2、 商品的存入(例:文具店需進 鋼筆 300 , 橡皮 200 ) 3、商品的查詢 (查詢一種商品的信息, 這里以鋼筆為例)初始化時,鋼筆 400 ; 后進貨, 鋼筆 300; 文具店現(xiàn)有存貨為:鋼筆 700; 4、商品的賣出以鋼筆為例: 鋼筆現(xiàn)存 700; 要賣出 200剩余 鋼筆 5005、商品的輸出檢索可以查看現(xiàn)庫存商品的信息6、退出管理系統(tǒng)六、課程設