數(shù)據(jù)結(jié)構(gòu)-家電庫(kù)存管理系統(tǒng)課程設(shè)計(jì)報(bào)告(共38頁(yè))

1、PAGE 重慶(zhn qn)科技學(xué)院數(shù)據(jù)結(jié)構(gòu)(sh j ji u)課程設(shè)計(jì)報(bào)告(bogo) 學(xué) 院:_電氣與信息工程學(xué)院_ 專業(yè)班級(jí): 計(jì)科2010-01 學(xué)生姓名: 陽(yáng) 勇 學(xué) 號(hào): 2010441798 設(shè)計(jì)地點(diǎn)（單位）_ _ 計(jì)算機(jī)基礎(chǔ)自主學(xué)習(xí)中心 _ _ _設(shè)計(jì)題目:_家電庫(kù)存管理系統(tǒng)的設(shè)計(jì)_ _ _ 完成日期：2012年 1 月 13 日 指導(dǎo)教師評(píng)語(yǔ): _ _ _ _ _ 成績(jī)(chngj)（五級(jí)記分制）:_ _ 指導(dǎo)(zhdo)教師（簽字）:_ _ 重慶科技學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 PAGE 36重慶科技(kj)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)設(shè)計(jì)(shj)題目：家電(ji din)庫(kù)存管理

2、系統(tǒng)的設(shè)計(jì) 學(xué)生姓名陽(yáng)勇課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)專業(yè)班級(jí)計(jì)科2010-01,02,03,04地 點(diǎn)計(jì)算機(jī)基礎(chǔ)自主學(xué)習(xí)中心起止時(shí)間2011.12.31-2012.1.13設(shè)計(jì)內(nèi)容及要求以鏈表結(jié)構(gòu)的有序表表示某商場(chǎng)家電部的庫(kù)存模型。當(dāng)有提貨或進(jìn)貨時(shí)需要對(duì)該鏈表及時(shí)進(jìn)行維護(hù)。每次退出程序時(shí)，將該鏈表中的數(shù)據(jù)以文件形式保存在磁盤(pán)上，每次啟動(dòng)程序時(shí)，需將以文件形式保存的數(shù)據(jù)恢復(fù)成鏈表結(jié)構(gòu)的有序表。鏈表結(jié)點(diǎn)的數(shù)據(jù)域包括：類別、型號(hào)、品牌、重量、單價(jià)、數(shù)量、生產(chǎn)日期、廠家名稱，默認(rèn)按類別、品牌升序排好序。程序功能包括：創(chuàng)建鏈表、插入、刪除、修改、查詢、排序等。設(shè)計(jì)參數(shù)測(cè)試數(shù)據(jù)要求：家電類別（如：電視機(jī)，空調(diào)

3、，冰箱等）不少于5種，記錄數(shù)量不少于500。進(jìn)度要求2011.12.31 完成任務(wù)的講解、并接受課程設(shè)計(jì)任務(wù)，選定課程設(shè)計(jì)的題目2012.01.04 了解任務(wù)的算法、并畫(huà)出算法的程序流程圖，對(duì)任務(wù)的關(guān)鍵技術(shù)進(jìn)行驗(yàn)證、并確定解決辦法2012.01.05-2012.01.06 編制程序2012.01.09 對(duì)程序進(jìn)行調(diào)試，設(shè)計(jì)測(cè)試用例進(jìn)行測(cè)試2012.01.10 整理課程設(shè)計(jì)的過(guò)程、并進(jìn)行總結(jié)，完善程序功能2012.01.11 編寫(xiě)課程設(shè)計(jì)報(bào)告初稿2012.01.12 完善課程設(shè)計(jì)報(bào)告、并準(zhǔn)備答辨2012.01.13 提交課程設(shè)計(jì)報(bào)告和程序，進(jìn)行答辨參考資料1嚴(yán)蔚敏 吳偉民， 數(shù)據(jù)結(jié)構(gòu)，清華大學(xué)出

4、版社，2007.32李春葆 ，數(shù)據(jù)結(jié)構(gòu)教程，清華大學(xué)出版社，2005.13（美）Stephen Prata, C Primer Plus中文版（第五版），人民郵電出版社，2005.2其它說(shuō)明1.本表應(yīng)在每次實(shí)施前一周由負(fù)責(zé)教師填寫(xiě)二份，學(xué)院審批后交學(xué)院教務(wù)辦備案，一份由負(fù)責(zé)教師留用。2.若填寫(xiě)內(nèi)容較多可另紙附后。3.一題多名學(xué)生共用的，在設(shè)計(jì)內(nèi)容、參數(shù)、要求等方面應(yīng)有所區(qū)別。系主任：雷亮 指導(dǎo)教師： 向毅/彭軍/王雙明/龍馮文/黃永文 2011年12月 26日 摘要隨著信息技術(shù)的飛速發(fā)展,人們(rn men)對(duì)信息管理技術(shù)要求也越來(lái)越高以適應(yīng)飛速發(fā)展的經(jīng)濟(jì)。本次課程設(shè)計(jì)針對(duì)當(dāng)前的需求，設(shè)計(jì)一個(gè)

5、家電倉(cāng)庫(kù)信息的管理系統(tǒng)以方便商家更快捷更有效的對(duì)倉(cāng)庫(kù)貨品的信息進(jìn)行管理，給商家創(chuàng)造更多的價(jià)值！該系統(tǒng)整體運(yùn)用了數(shù)據(jù)結(jié)構(gòu)的知識(shí)，它是將貨品信息按鏈表形式來(lái)儲(chǔ)存的。將所有的貨品分類儲(chǔ)存在數(shù)據(jù)鏈表的每一個(gè)節(jié)點(diǎn)中，每個(gè)節(jié)點(diǎn)也包含了一種類型家電的所有信息。即是，建一個(gè)鏈表，鏈表中有許多個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)中儲(chǔ)存了不同(b tn)類型的數(shù)據(jù)；這樣我們就很容易的將貨品信息管理起來(lái)了！該系統(tǒng)進(jìn)行了精心的規(guī)劃，有齊全的信息管理功能。方便用戶使用，用戶能夠(nnggu)很快的找到自己所需要的信息并且有添加、刪除、修改、查詢、排序、保存等功能提高了用戶對(duì)信息的管理效率！關(guān)鍵詞：信息 數(shù)據(jù)結(jié)構(gòu) 鏈表 管理 目錄TOC o 1

6、-3 h u HYPERLINK l _Toc1905 1 系統(tǒng)需求(xqi)分析說(shuō)明書(shū) PAGEREF _Toc1905 1 HYPERLINK l _Toc14767 1.1系統(tǒng)軟件(x tn run jin)界面介紹 PAGEREF _Toc14767 1 HYPERLINK l _Toc17170 1.2系統(tǒng)(xtng)設(shè)計(jì)要求 PAGEREF _Toc17170 1 HYPERLINK l _Toc11328 1.3系統(tǒng)的設(shè)計(jì) PAGEREF _Toc11328 2 HYPERLINK l _Toc28578 2 系統(tǒng)分析與設(shè)計(jì) PAGEREF _Toc28578 3 HYPERLI

7、NK l _Toc15340 2.1系統(tǒng)分析 PAGEREF _Toc15340 3 HYPERLINK l _Toc6706 2.2系統(tǒng)功能分析 PAGEREF _Toc6706 4 HYPERLINK l _Toc25253 3 代碼實(shí)現(xiàn) PAGEREF _Toc25253 7 HYPERLINK l _Toc6507 3.1鏈表創(chuàng)建函數(shù)代碼解釋 PAGEREF _Toc6507 7 HYPERLINK l _Toc22253 3.2插入節(jié)點(diǎn)函數(shù)代碼解釋 PAGEREF _Toc22253 7 HYPERLINK l _Toc603 3.3刪除節(jié)點(diǎn)函數(shù)代碼解釋 PAGEREF _Toc60

8、3 8 HYPERLINK l _Toc30689 3.4查找函數(shù)代碼解釋 PAGEREF _Toc30689 8 HYPERLINK l _Toc1231 3.5貨品信息修改函數(shù)代碼解釋 PAGEREF _Toc1231 9 HYPERLINK l _Toc22200 3.6信息讀取函數(shù)代碼解釋 PAGEREF _Toc22200 10 HYPERLINK l _Toc29521 4 系統(tǒng)功能實(shí)現(xiàn) PAGEREF _Toc29521 11 HYPERLINK l _Toc12606 4.1 倉(cāng)庫(kù)鏈表建立函數(shù)實(shí)現(xiàn) PAGEREF _Toc12606 11 HYPERLINK l _Toc723

9、2 4.2修改信息函數(shù)實(shí)現(xiàn) PAGEREF _Toc7232 11 HYPERLINK l _Toc3338 4.3新增貨品插入函數(shù)實(shí)現(xiàn) PAGEREF _Toc3338 12 HYPERLINK l _Toc1195 4.4刪除函數(shù)實(shí)現(xiàn) PAGEREF _Toc1195 12 HYPERLINK l _Toc24961 4.5修改函數(shù)的實(shí)現(xiàn) PAGEREF _Toc24961 13 HYPERLINK l _Toc23233 4.6插入節(jié)點(diǎn)函數(shù)實(shí)現(xiàn) PAGEREF _Toc23233 13 HYPERLINK l _Toc28395 5 系統(tǒng)使用說(shuō)明書(shū) PAGEREF _Toc28395 1

10、4 HYPERLINK l _Toc25887 6 總結(jié) PAGEREF _Toc25887 15 HYPERLINK l _Toc4893 參考文獻(xiàn) PAGEREF _Toc4893 16 HYPERLINK l _Toc7496 致謝 PAGEREF _Toc7496 17重慶科技學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告1 系統(tǒng)(xtng)需求分析說(shuō)明書(shū)1.1系統(tǒng)軟件(x tn run jin)界面介紹 1.1 系統(tǒng)(xtng)界面 該系統(tǒng)的軟件界面就是以在C+編譯后生成的一個(gè)系統(tǒng)菜單，菜單有八個(gè)選項(xiàng)供用戶選擇即有創(chuàng)建倉(cāng)庫(kù)鏈表，信息查找等功能！在菜單下面有供用戶選擇系統(tǒng)項(xiàng)目的輸入指令，當(dāng)用戶輸入0-7中的

11、數(shù)字后就會(huì)實(shí)現(xiàn)相應(yīng)的功能！如果輸入錯(cuò)誤后界面會(huì)彈出警告讓用戶重新輸入！1.2系統(tǒng)設(shè)計(jì)要求 第一，該系統(tǒng)的設(shè)計(jì)對(duì)設(shè)計(jì)者的要求比較高。想要設(shè)計(jì)該系統(tǒng)，必須對(duì)C語(yǔ)言知識(shí)掌握牢固，以及C+、數(shù)據(jù)結(jié)構(gòu)知識(shí)靈活運(yùn)用。例如：主菜單供客戶選擇的選擇項(xiàng)就需要用到C語(yǔ)言的switch條件語(yǔ)句來(lái)實(shí)現(xiàn)不同的選擇功能。數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)封裝也是必不可少的。1.3系統(tǒng)(xtng)的設(shè)計(jì) 系統(tǒng)設(shè)計(jì)分為幾大模塊(m kui)進(jìn)行設(shè)計(jì)的。第一大模塊總體規(guī)劃設(shè)計(jì)，這部分主要是封裝頭文件，這里要定義好數(shù)據(jù)結(jié)構(gòu)體，即要把一類家電信息打包成一個(gè)節(jié)點(diǎn)類型的數(shù)據(jù)然后再創(chuàng)建鏈表數(shù)據(jù)和指向節(jié)點(diǎn)數(shù)的節(jié)點(diǎn)。該過(guò)程就是數(shù)據(jù)結(jié)構(gòu)中的抽象數(shù)據(jù)類型ADT，

12、這樣將就輕松的把不同類型數(shù)據(jù)管理起來(lái)了！頭文件也包含(bohn)了所有子函數(shù)的頭。第二大模塊是主函數(shù)的設(shè)計(jì)，主函數(shù)的功能是要建立一個(gè)倉(cāng)庫(kù)管理的鏈表，然后一一實(shí)現(xiàn)系統(tǒng)所有的功能即是在不同的情況對(duì)子函數(shù)的調(diào)用。第三大模塊是各個(gè)函數(shù)功能的實(shí)現(xiàn)，該部分是系統(tǒng)的核心部分，在寫(xiě)子函數(shù)的時(shí)候必須考慮周全；否則就會(huì)出現(xiàn)內(nèi)存出錯(cuò)的情況系統(tǒng)就會(huì)崩潰掉，信息就很可能丟失。會(huì)給用戶帶來(lái)巨大的損失！該系統(tǒng)設(shè)計(jì)模塊圖如圖1.2所示：系統(tǒng)總體結(jié)構(gòu)頭文件封裝子函數(shù)設(shè)計(jì)鏈表的設(shè)計(jì)系統(tǒng)主界面設(shè)計(jì) 圖1.2 系統(tǒng)(xtng)模塊設(shè)計(jì)2 系統(tǒng)分析與設(shè)計(jì)(shj)2.1系統(tǒng)分析系統(tǒng)主要工作流程是從打開(kāi)系統(tǒng)后進(jìn)入功能選擇，選擇不同(b

13、tn)的選項(xiàng)進(jìn)行操作后就返回系統(tǒng)首頁(yè)。其運(yùn)行流程圖如圖2.1所示：主菜單Switch1創(chuàng)建鏈表2信息查找3新增信息4信息刪除5信息修改6保存信息7讀取文件8結(jié)束程序返回圖2.1系統(tǒng)(xtng)流程圖2.2系統(tǒng)(xtng)功能分析 系統(tǒng)(xtng)功能的實(shí)現(xiàn)主要是靠各個(gè)子函數(shù)來(lái)實(shí)現(xiàn)的。1）倉(cāng)庫(kù)鏈表的創(chuàng)建： 當(dāng)用戶選擇功能號(hào)1時(shí)，就進(jìn)行倉(cāng)庫(kù)鏈表的建立。倉(cāng)庫(kù)建立流程圖如圖2.2所示:入口建立鏈表完成鏈表建立返回 圖2.2 倉(cāng)庫(kù)(cngk)鏈表建立 2）倉(cāng)庫(kù)貨品(hupn)信息查找：信息(xnx)查找流程圖如圖2.3 所示：入口查找方式查詢所有名稱查詢退出查詢返回 圖2.3 信息查找流程圖3）新增貨品

14、信息插入： 新增貨品信息插入流程圖如圖2.4所示：入口輸入信息完成鏈表插入返回 圖2.4 信息插入流程圖4）刪除已賣出的貨品信息：刪除信息流程圖如圖2.5所示：入口查找方式編號(hào)查詢名稱查詢返回刪除 圖2.5 刪除(shnch)信息流程圖5）庫(kù)存貨品(hupn)信息修改庫(kù)存貨品(hupn)信息修改流程圖如圖2.6所示：入口查找方式編號(hào)查詢名稱查詢選擇修改2修改時(shí)間1修改商標(biāo)8修改型號(hào)5修改類別6修改編號(hào)7修改單價(jià)4修改重量3修改廠家返回首頁(yè)圖2.6 信息(xnx)修改流程圖6）信息保存(bocn)直接選功能號(hào)6即可保存到文件。7）倉(cāng)庫(kù)(cngk)信息讀?。簜}(cāng)庫(kù)信息讀取流程圖如圖2.7所示：入口讀

15、入信息信息顯示返回圖2.7信息讀取流程圖3 代碼(di m)實(shí)現(xiàn)3.1鏈表創(chuàng)建函數(shù)(hnsh)代碼解釋NODE *creatlist()NODE *Head;Head=new NODE;int i; int k; NODE *P1, *Ptr;P1=(NODE*)malloc(sizeof(NODE);P1=Head;cout輸入(shr)倉(cāng)庫(kù)電器種類數(shù):k;printf(請(qǐng)輸入電器類別-型號(hào)-商標(biāo)-重量-單價(jià)-編號(hào)-日期-廠家n);for(i=0;idata.leibie,Ptr-data.xinhao,Ptr-data.brand,&Ptr-data.height,&Ptr-data.pr

16、ice,Ptr-data.no,Ptr-data.date,Ptr-data.factory);P1-link=Ptr;P1=Ptr;P1-link=NULL;return Head;這里使用鏈表創(chuàng)建函數(shù)就可以創(chuàng)建一個(gè)鏈表，并儲(chǔ)存貨品信息！3.2插入節(jié)點(diǎn)函數(shù)代碼解釋void InsertNode(NODE *head,NODE *p) NODE *p1,*p2;p1=head;p2=p1-link;while(p2!=NULL & strcmp(p2-data.no,p-data.no)link; /p2 指向表的下一個(gè)結(jié)點(diǎn) p1-link=p; /插入 p 所指向的結(jié)點(diǎn)p-link=p2;

17、/連接表中剩余的結(jié)點(diǎn)cout插入(ch r)成功！data;if(pLoc=NULL)printf(沒(méi)有查到要?jiǎng)h除的商品信息!n);return ;if(pLoc!=NULL) printf(真的要?jiǎng)h除該商品嗎？（y/n）:); cinx; if (x=y|x=Y) pPre=head;while(pPre!=NULL)&(pPre-link!=pLoc)pPre=pPre-link;pPre-link=pLoc-link;free(pLoc);printf(delete success!n);該函數(shù)實(shí)現(xiàn)了對(duì)賣出貨品信息的刪除！3.4查找函數(shù)代碼解釋NODE *searchList(NODE

18、*head)/貨品信息查找 char a; char b= ;while(1)printf(=n); printf( 1. 查詢所有家電信息 n);printf( 2. 按商品名稱查詢 n); printf( 0. 退出查找系統(tǒng) n);printf(=n); printf( 請(qǐng) 選 擇： n); a = getch(); switch(a) case 0:return 0;break; case 1:list0(head);break; case 2:list1(head);break; default:printf(輸入(shr)錯(cuò)誤，請(qǐng)重新輸入：n);該函數(shù)用switch語(yǔ)句(yj)做成一

19、個(gè)多種查找方式的查找函數(shù)！3.5貨品信息修改函數(shù)(hnsh)代碼解釋void modify(NODE *head)/庫(kù)存貨品信息修改int m;NODE *P;P=searchList1(head);cout請(qǐng)輸入要修改的商品信息番號(hào)?。篹ndl;if (P=NULL) printf(沒(méi)有查到要修改的商品信息!n); return;if(P!=NULL)coutendl;printf(請(qǐng)輸入您選擇的功能號(hào):n);cinm; switch(m) case 1:cout請(qǐng)輸入新的商標(biāo)信息P-data.brand;break; case 2:cout請(qǐng)輸入新的日期信息 P-data.date;bre

20、ak; case 3:cout請(qǐng)輸入新的廠家信息 P-data.factory;break; case 4:cout請(qǐng)輸入新的重量信息 P-data.height;break; case 5:cout請(qǐng)輸入新的類別信息 P-data.leibie;break; case 6:cout請(qǐng)輸入新的編號(hào)信息 P-data.no;break; case 7:cout請(qǐng)輸入新的單價(jià)信息 P-data.price;break; case 8:cout請(qǐng)輸入新的型號(hào)信息P-data.xinhao;break; case 0:break; P=P-link;該函數(shù)實(shí)現(xiàn)(shxin)了對(duì)節(jié)點(diǎn)信息的修改！3.6信

21、息讀取函數(shù)代碼(di m)解釋NODE *read_file(NODE *head)NODE *q,*t;head=Initlist(head);t=head;ifstream fin(家電(ji din)庫(kù)存信息.txt);if( !fin )printf(n打開(kāi)文件失敗!,可能沒(méi)有記錄n);return NULL;printf(類別-型號(hào)-商 標(biāo)-重量-單價(jià)-編號(hào)-日期-廠家n);while ( !fin.eof() )q=(NODE*)malloc(sizeof(NODE);HOUSEHOLD temp;fintemp.leibie;fintemp.xinhao;fintemp.bran

22、d;fintemp.height;fintemp.price;fintemp.no;fintemp.date;fintemp.factory; q-data = temp;q-link=NULL;t-link=q;t=t-link; printf(讀取成功!n);fin.close();return head;該函數(shù)將文本文件的數(shù)據(jù)讀出來(lái)并生成一個(gè)鏈表！4 系統(tǒng)(xtng)功能實(shí)現(xiàn)4.1 倉(cāng)庫(kù)(cngk)鏈表建立函數(shù)實(shí)現(xiàn)圖4.1倉(cāng)庫(kù)(cngk)鏈表建立函數(shù)實(shí)現(xiàn)4.2修改信息函數(shù)實(shí)現(xiàn) 圖4.2修改信息函數(shù)實(shí)現(xiàn)4.3新增貨品插入(ch r)函數(shù)實(shí)現(xiàn)圖4.3新增貨品插入函數(shù)(hnsh)實(shí)現(xiàn)4.4刪除

23、(shnch)函數(shù)實(shí)現(xiàn)圖4.4刪除(shnch)函數(shù)實(shí)現(xiàn)4.5修改(xigi)函數(shù)的實(shí)現(xiàn)圖4.5修改(xigi)函數(shù)的實(shí)現(xiàn)4.6插入節(jié)點(diǎn)函數(shù)實(shí)現(xiàn)圖4.6插入節(jié)點(diǎn)(ji din)函數(shù)實(shí)現(xiàn)5 系統(tǒng)(xtng)使用說(shuō)明書(shū)1.創(chuàng)建(chungjin)倉(cāng)庫(kù)鏈表：在此目錄下，用戶可以創(chuàng)建一個(gè)新的倉(cāng)庫(kù)鏈表。2.查詢記錄：在此目錄下，用戶可以查詢所有家電記錄和按名稱查詢家電記錄1）.查詢所有家電記錄：顯示所有的家電記錄，如果沒(méi)有記錄則會(huì)提示用戶輸入記錄。2）.按類別查詢家電記錄：輸入要查詢家電的名稱后，顯示相應(yīng)家電的信息。3）.按品牌查詢家電記錄：輸入要查詢家電的品牌后，顯示相應(yīng)家電的信息。4）.按型號(hào)查詢家

24、電記錄：輸入要查詢家電的型號(hào)后，顯示相應(yīng)家電的信息。 0）.退出查詢系統(tǒng)：退出查詢系統(tǒng)并返回主菜單。3. 插入新增貨品信息：在此目錄下，用戶添加新的紀(jì)錄。添加完后，系統(tǒng)會(huì)返回主菜單并提示用戶保存，此時(shí)你要可以選擇。4. 刪除信息：在此目錄下，用戶刪除紀(jì)錄 5. 修改記錄：在此目錄下，用戶在原有的記錄上更改記錄。更改后，系統(tǒng)會(huì)返回(fnhu)主菜單并提示用戶保存，此時(shí)你要可以選擇2保存，如果不選擇保存則不會(huì)更改。6.保存記錄(jl)：在此目錄下，系統(tǒng)會(huì)對(duì)變動(dòng)的信息保存起來(lái)！7.讀取記錄：在此目錄下，系統(tǒng)(xtng)將儲(chǔ)存的信息全部讀出來(lái)！0. 退出系統(tǒng)：提示按0鍵鍵退出系統(tǒng)。6 總結(jié)在為期兩周的

25、時(shí)間終于完成了本次課程設(shè)計(jì)。在設(shè)計(jì)初期準(zhǔn)備階段時(shí)做好了充分的準(zhǔn)備，包括查詢資料、知識(shí)的溫故等。有了充分的準(zhǔn)備后，就可以有個(gè)好的開(kāi)始了。課程設(shè)計(jì)在設(shè)計(jì)階段中遇到不少的問(wèn)題，但是都一一解決了。在開(kāi)始階段的數(shù)據(jù)封裝與函數(shù)頭做起來(lái)比較順利，第二階段在總體規(guī)劃時(shí)開(kāi)始很混亂，但在仔細(xì)分析后很快就把總體思路打造好了。最后的也是最困難的問(wèn)題就是怎樣實(shí)現(xiàn)各個(gè)子函數(shù)的功能，由于自己的粗心造成了不少的麻煩！例如，將一個(gè)有返回值函數(shù)直接調(diào)用，而沒(méi)有進(jìn)行傳值造成了內(nèi)存錯(cuò)誤從而耽誤了進(jìn)度。最后進(jìn)行仔細(xì)調(diào)試后才發(fā)現(xiàn)這個(gè)問(wèn)題，最后程序就順利運(yùn)行了！參考文獻(xiàn)1 吳偉民. 結(jié)構(gòu)(jigu)（C語(yǔ)言版）.大學(xué)出版社，20002 周

26、學(xué)毛 李健. 據(jù)結(jié)構(gòu)(jigu)與程序設(shè)計(jì).人民郵電出版社, 20083 譚浩強(qiáng). C程序設(shè)計(jì)(chn x sh j)（第三版）. 清華大學(xué)出版設(shè), 20084 韓永泉.高質(zhì)量程序設(shè)計(jì)指南C+/C語(yǔ)言第3版, 20075 蘇仕華. 數(shù)據(jù)結(jié)構(gòu)與算法解析. 合肥： 中國(guó)科學(xué)技術(shù)大學(xué)出版社，20046 劉振安 孫忱 劉燕君. C程序設(shè)計(jì)課程設(shè)計(jì). 北京：機(jī)械工業(yè)出版社，20047 唐策善，黃劉生. 數(shù)據(jù)結(jié)構(gòu)（第二版）. 合肥：中國(guó)科學(xué)技術(shù)大學(xué)出版社，20028 劉大有，唐海鷹. 數(shù)據(jù)結(jié)構(gòu). 北京：高等教育出版社，20019 嚴(yán)蔚敏，陳文博. 數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程. 北京：清華大學(xué)出版社，20011

27、0 蘇仕華. 數(shù)據(jù)結(jié)構(gòu)自學(xué)輔導(dǎo). 北京：清華大學(xué)出版社，200211 徐孝凱. 數(shù)據(jù)結(jié)構(gòu)實(shí)用教程. 北京：清華大學(xué)出版社，199912 蘇仕華. 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì). 北京：機(jī)械工業(yè)出版社，2005致謝(zh xi)經(jīng)過(guò)(jnggu)為期一周的努力，我的課程設(shè)計(jì)任務(wù)也終于如期完成。在設(shè)計(jì)階段中遇到不少的問(wèn)題，但是都一一解決了。有些是通過(guò)自己細(xì)心的研究和檢查把程序調(diào)試好，有的問(wèn)題是自己不懂的知識(shí)通過(guò)網(wǎng)上搜索以及同學(xué)的幫助也順利的解決了！在此我要感謝幫助過(guò)我的老師(losh)和同學(xué)們，是你們耐心指導(dǎo)才讓我順利的完成了本次課程設(shè)計(jì)。我也從中學(xué)到許多的東西！ 通過(guò)本次課程設(shè)計(jì)，我對(duì)數(shù)據(jù)結(jié)構(gòu)的知識(shí)掌握更牢

28、固了!也培養(yǎng)了自己勤于思考的良好習(xí)慣！也讓我收獲了不少的東西，感謝所有幫助過(guò)我的人！附頁(yè)： 程序代碼頭文件.h#include #include #include #include#include windows.h#include#includeusing namespace std;typedef struct _Householdchar leibie20;char xinhao30;char brand30;float height;double price;char no30;char date20;char factory30;int key;HOUSEHOLD;typedef s

29、truct _NODEHOUSEHOLD data;struct _NODE *link;NODE;typedef struct _LINKLISTNODE* Phead;int count;LINKLIST;LINKLIST *creatvoidlist();NODE *creatlist();void InsertNode(NODE *head,NODE *p);void deleteNode(NODE *head);NODE *searchList(NODE *head);NODE *searchList1(NODE *head);void modify(NODE *head);bool

30、 display(NODE *head);NODE *sort(NODE *head); void write_file(NODE *head);NODE *read_file(NODE *head);NODE *Initlist(NODE *p);void list0(NODE *head);void list1(NODE *head);int StrCmp(char na,char name,int y);子函數(shù).cpp #includestore.hLINKLIST *creatvoidlist()/創(chuàng)建(chungjin)一個(gè)空的倉(cāng)庫(kù)鏈表LINKLIST *p;p = (LINKLIS

31、T*)malloc(sizeof(LINKLIST);if(!p)exit(0);p-count=0;p-Phead=NULL;return p;NODE *creatlist()/創(chuàng)建(chungjin)鏈表NODE *Head;Head=new NODE;int i;int k; NODE *P1, *Ptr;P1=(NODE*)malloc(sizeof(NODE);P1=Head;cout輸入倉(cāng)庫(kù)電器(dinq)種類數(shù):k; printf(請(qǐng)輸入電器(dinq)類別-型號(hào)-商標(biāo)-重量-單價(jià)-編號(hào)-日期-廠家n);for(i=0;idata.leibie,Ptr-data.xinhao,

32、Ptr-data.brand,&Ptr-data.height,&Ptr-data.price,Ptr-data.no,Ptr-data.date,Ptr-data.factory);P1-link=Ptr;P1=Ptr;P1-link=NULL;printf(添加(tin ji)成功！);return Head;void InsertNode(NODE *head,NODE *p)/插入新的節(jié)點(diǎn) NODE *p1,*p2;p1=head;p2=p1-link;while(p2!=NULL & strcmp(p2-data.no,p-data.no)link; /p2 指向表的下一個(gè)結(jié)點(diǎn) p1

33、-link=p; /插入 p 所指向的結(jié)點(diǎn)p-link=p2; /連接表中剩余的結(jié)點(diǎn)cout插入成功！data;if(pLoc=NULL)printf(沒(méi)有(mi yu)查到要?jiǎng)h除的商品信息!n);return ;if(pLoc!=NULL) printf(真的要?jiǎng)h除(shnch)該商品嗎？（y/n）:); cinx; if (x=y|x=Y) pPre=head;while(pPre!=NULL)&(pPre-link!=pLoc)pPre=pPre-link;pPre-link=pLoc-link;free(pLoc);printf(delete success!n);NODE *sear

34、chList1(NODE *head)/貨品信息(xnx)查找 NODE *p;char num30;char name30; char pp; printf(=n); printf( a. 按商品編號(hào)查詢 n);printf( b. 按商品名稱查詢 n);printf(=n); printf( 請(qǐng) 選 擇： ); p=head-link; cinpp; getchar();if (pp=a|pp=A) cout請(qǐng)輸入要查找的商品編號(hào)：num;while (p&strcmp(p-data.no,num)!=0) p=p-link; if (p=NULL)|strcmp(p-data.no,nu

35、m)0)p=NULL;else if (pp=b|pp=B) cout 請(qǐng)輸入(shr)要查找的商品名稱：name;while(p&strcmp(p-data.leibie,name)!=0)p=p-link; return p;NODE *searchList(NODE *head)/貨品信息(xnx)查找 char a; char b= ;while(1)printf(=n); printf( 1. 查詢所有(suyu)家電信息 n);printf( 2. 按商品名稱查詢 n); printf( 0. 退出查找系統(tǒng) n);printf(=n); printf( 請(qǐng) 選 擇： n); a =

36、 getch(); switch(a) case 0:return 0;break; case 1:list0(head);break; case 2:list1(head);break; default:printf(輸入錯(cuò)誤，請(qǐng)重新輸入：n);void list0(NODE *head)/查詢(chxn)所有家電信息 NODE *p; p=head-link; if(p=NULL)printf(沒(méi)有記錄(jl)，請(qǐng)輸入記錄n);elseprintf(類別-型號(hào)-商 標(biāo)-重量(zhngling)-單價(jià)-編號(hào)-日期-廠家n);while(p!=NULL)printf(%s %s %s %f%l

37、f %s %s %sn,p-data.leibie,p-data.xinhao,p-data.brand,p-data.height,p-data.price,p-data.no,p-data.date,p-data.factory);p=p-link;void list1(NODE *head)/按名稱查詢函數(shù) NODE *p; p=head; int y; char na20; printf(請(qǐng)輸入查詢家電的名稱:); scanf(%s,na);printf(你要查詢的記錄為n); while(p!=NULL)y=StrCmp(na,p-data.leibie,20);if(y=1) p=

38、p-link;elseprintf(類別-型號(hào)(xngho)-商 標(biāo)-重量-單價(jià)-編號(hào)-日期-廠家n);printf(%s %s %s %f%lf %s %s %sn,p-data.leibie,p-data.xinhao,p-data.brand,p-data.height,p-data.price,p-data.no,p-data.date,p-data.factory);p=p-link;int StrCmp(char na,char name,int y)/比較(bjio)數(shù)據(jù)信息 int i =0; int n=0; while(nai)n+;i+; for(i=0;in;i+) i

39、f(nai!=namei)break; if(in) return 1; elsereturn 0;void modify(NODE *head)/庫(kù)存貨品(hupn)信息修改int m;NODE *P;P=searchList1(head);cout請(qǐng)輸入要修改的商品信息番號(hào)?。篹ndl;if (P=NULL) printf(沒(méi)有(mi yu)查到要修改的商品信息!n); return;if(P!=NULL)printf( :n);printf( : 選擇(xunz)要修改的項(xiàng)目 *n);printf( :=*n);printf( : 1. 修改貨品(hupn)商標(biāo) *n);printf(

40、: 2. 修改進(jìn)貨時(shí)間 *n);printf( : 3. 修改生產(chǎn)廠家 *n);printf( : 4. 修改貨品質(zhì)量 *n);printf( : 5. 修改貨品類別 *n);printf( : 6. 修改貨品編號(hào) *n);printf( : 7. 修改貨品單價(jià) *n);printf( : 8. 修改貨品型號(hào) *n);printf( : 0. 結(jié)束程序 *n);printf( :*n);coutendl;printf(請(qǐng)輸入您選擇的功能號(hào):n);cinm; switch(m) case 1:cout請(qǐng)輸入新的商標(biāo)信息P-data.brand;break; case 2:cout請(qǐng)輸入新的日期信

41、息 P-data.date;break; case 3:cout請(qǐng)輸入新的廠家信息 P-data.factory;break; case 4:cout請(qǐng)輸入新的重量信息 P-data.height;break; case 5:cout請(qǐng)輸入新的類別信息 P-data.leibie;break; case 6:cout請(qǐng)輸入新的編號(hào)信息 P-data.no;break; case 7:cout請(qǐng)輸入新的單價(jià)信息 P-data.price;break; case 8:cout請(qǐng)輸入新的型號(hào)信息P-data.xinhao;break; case 0:break; P=P-link; bool dis

42、play(NODE *head)/顯示(xinsh)庫(kù)存信息NODE *temp;temp=head-link;printf(電器類別-型號(hào)-商標(biāo)(shngbio)-重量-單價(jià)-編號(hào)-日期-廠家 n);printf(n);while(temp)HOUSEHOLD info = temp-data;printf(%st,info.leibie);printf(%st,info.xinhao);printf(%st,info.brand);printf(%ft,info.height);printf(%lft,info.price);printf(%st,info.no);printf(%st,i

43、nfo.date);printf(%st,info.factory); printf(n);temp=temp-link;return true;NODE *sort(NODE *head)/鏈表排序(pi x)NODE *first,*rear,*p_min,*min,*p;first = NULL;while(head != NULL)for(p=head,min=head;p-link;p-link) if(p-link-data.nodata.no)p_min=p;min=p-link;if(first=NULL)first=min;rear=min;if(min=head)head=

44、head-link;elsep_min-link=min-link;if(first!=NULL)rear-link=NULL;head=first;return head;void write_file(NODE *head)/寫(xiě)入文件(wnjin)函數(shù)FILE *fp;if(fp=fopen(家電(ji din)庫(kù)存信息.txt,a)=NULL)coutcant save it!link;while(p!=NULL)fprintf(fp,%s %s %s %f %lf %s %s %sn,p-data.leibie,p-data.xinhao,p-data.brand,p-data.hei

45、ght,p-data.price,p-data.no,p-data.date,p-data.factory);p=p-link;fclose(fp);NODE *read_file(NODE *head)/從文件讀取數(shù)據(jù)NODE *q,*t;head=Initlist(head);t=head;ifstream fin(家電庫(kù)存(kcn)信息.txt);if( !fin )printf(n打開(kāi)(d ki)文件失敗!,可能沒(méi)有記錄n);return NULL;printf(類別-型號(hào)-商 標(biāo)-重量-單價(jià)-編號(hào)(bin ho)-日期-廠家n);while ( !fin.eof() )q=(NODE

46、*)malloc(sizeof(NODE);HOUSEHOLD temp;fintemp.leibie;fintemp.xinhao;fintemp.brand;fintemp.height;fintemp.price;fintemp.no;fintemp.date;fintemp.factory;couttemp.leibie | ;couttemp.xinhao | ;couttemp.brand | ;couttemp.height | ;couttemp.price | ;couttemp.no | ;couttemp.date | ;couttemp.factory | data = temp;q-l