重慶科技學院綜合性設(shè)計報告院（系）:電子信息工程學院班級:學生姓名：學號:設(shè)計地點（單位）計算機科學與工程實驗室設(shè)計題目:家電庫存系統(tǒng)的設(shè)計完成日期：2009年9月11日指導教師評語：_成績（五級記分制）：指導教師（簽字）:重慶科技學院課程設(shè)計任務(wù)書設(shè)計題目：家電庫存系統(tǒng)的設(shè)計學生姓名課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計專業(yè)班級計科普 2008-01,02地 點計算機專業(yè)實驗室起止時間設(shè) 計 內(nèi) 容 及 要 求以鏈表結(jié)構(gòu)的有序表表示某商場家電部的庫存模型。當有提貨或進貨時需要對 該鏈表及時進行維護。每個工作日結(jié)束之后，將該鏈表中的數(shù)據(jù)以文件形式保存， 每日開始營業(yè)之前，需將以文件形式保存的數(shù)據(jù)恢復成鏈表結(jié)構(gòu)的有序表。鏈表結(jié)點的數(shù)據(jù)域包括：類別、型號、品牌、單價和數(shù)量，以單價的升序體現(xiàn)鏈 表的有序性。程序功能包括：初始化、創(chuàng)建表、插入、刪除、更新數(shù)據(jù)，查詢及鏈 表數(shù)據(jù)與文件之間的轉(zhuǎn)換等。設(shè)計參數(shù)測試數(shù)據(jù)要求：家電類別（如：電視機，空調(diào)，冰箱等）不少于5種，記錄數(shù)量 不少于50。進度要求星期一完成任務(wù)的講解、并接受課程設(shè)計任務(wù)，選定課程設(shè)計的題目星期二了解任務(wù)的算法、并畫出算法的程序流程圖星期三對任務(wù)的關(guān)鍵技術(shù)進行驗證、并確定解決辦法星期四 編制程序星期五 編制程序星期一調(diào)試程序，并試運行星期二 整理課程設(shè)計過程中的各參數(shù)、進行總結(jié)并提出改進意見星期三對改進辦法進行實現(xiàn)，并編寫課程設(shè)計報告星期四編寫課程設(shè)計報告并準備答辨星期五參加答辨，提交設(shè)計報告參 考 資料1. 嚴蔚敏吳偉民著，數(shù)據(jù)結(jié)構(gòu)，清華大學出版社，2007.32. 李春葆著，數(shù)據(jù)結(jié)構(gòu)教程，清華大學出版社，2005.13. Richard F.Gilberg Behrouz A.Forouzan,數(shù)據(jù)結(jié)構(gòu)的 C+偽碼實現(xiàn)（央文版）， 人民郵電出版社，2002.1其 它說明1.本表應(yīng)在每次實施前一周由負責教師填寫二份，院系審批后交院系辦備案，一份 由負責教師留用。2.若填寫內(nèi)容較多可另紙附后。3. 一題多名學生共用的，在設(shè)計 內(nèi)容、參數(shù)、要求等方面應(yīng)有所區(qū)別。教研室主任：向毅指導教師：向毅王雙明摘要本程序的作用是建立一個簡單的家電庫存管理系統(tǒng)。當庫存信息發(fā)生變化時要求能 對鏈表的信息進行更新并存入文件。每個工作日開始時，需要把磁盤中的商品信息讀出 并加入鏈表中，每個工作日結(jié)束之后，在將該鏈表中的數(shù)據(jù)以文件形式保存，鏈表結(jié)點 的數(shù)據(jù)域包括：類別、型號、品牌、單價和數(shù)量，以單價的升序體現(xiàn)鏈表的有序性。程 序功能包括：初始化、創(chuàng)建表、插入、刪除、更新數(shù)據(jù)，查詢及鏈表數(shù)據(jù)與文件之間的 轉(zhuǎn)換等。程序需要對鏈表進行初始化、插入、刪除、更新數(shù)據(jù)，查詢等操作，還要求對文件 的操作。關(guān)鍵字：鏈表 數(shù)據(jù)域插入刪除目錄第一部分 設(shè)計題目、內(nèi)容及要求11.1設(shè)計題目11.2設(shè)計要求1第二部分概要設(shè)計22.1鏈表節(jié)點信息說明22.2總體程序框圖3第三部分詳細設(shè)計43.1初始化數(shù)據(jù)模塊詳細設(shè)計4初始化數(shù)據(jù)模塊偽碼算法4初始化模塊程序流程圖53.2添加商品模塊詳細設(shè)計6添加信息模塊偽碼算法6添加商品模塊程序流程圖73.3刪除貨物模塊詳細設(shè)計7刪除模塊偽碼算法7刪除模塊程序流程圖93.4查詢模塊詳細設(shè)計10查詢模塊偽碼算法10查詢模塊流程圖123.5從文件中讀取商品信息13偽碼算法13讀取信息模塊程序流程圖143.6數(shù)據(jù)更新模塊詳細設(shè)計15數(shù)據(jù)更新模塊偽碼算法15更新數(shù)據(jù)模塊程序流程圖153.6退出并保存商品清單173.6.1 退出并保存商品偽碼算法17退出并保存商品程序流程圖17第四部分 調(diào)試分析184.1問題回顧和分析184.2經(jīng)驗和體會18第五部分用戶使用說明19第六部分測試結(jié)果206.1初始化模塊測試圖206.2添加商品模塊測試圖216.3刪除商品模塊測試圖226.4查詢模塊測試圖236.5讀取商品信息測試圖24致謝26參考文獻27第一部分設(shè)計題目、內(nèi)容及要求1.1設(shè)計題目以鏈表結(jié)構(gòu)的有序表表示某商場家電部的庫存模型。當有提貨或進貨時需要對 該鏈表及時進行維護。每個工作日結(jié)束之后，將該鏈表中的數(shù)據(jù)以文件形式保存，每日 開始營業(yè)之前，需將以文件形式保存的數(shù)據(jù)恢復成鏈表結(jié)構(gòu)的有序表。鏈表結(jié)點的數(shù)據(jù)域包括：類別、型號、品牌、單價和數(shù)量，以單價的升序體現(xiàn)鏈表 的有序性。程序功能包括：初始化、創(chuàng)建表、插入、刪除、更新數(shù)據(jù)，查詢及鏈表數(shù)據(jù) 與文件之間的轉(zhuǎn)換等。1.2設(shè)計要求要求實現(xiàn)以下功能（1）初始化并創(chuàng)建鏈表：能夠初始化并創(chuàng)建商品信息表并按照單價的升序排列；（2）插入及刪除：能夠添加新商品信息并且當商品由于某種原因（損壞，售出及 其他原因）而不得不刪除之時能夠順利地實現(xiàn)刪除操作；（3）更新數(shù)據(jù)：當商品的價格或者數(shù)量變動的時候能夠作出相應(yīng)的改變；（4）查詢：能夠按照某種要求需求商品的信息，并決定是否購買該商品，然后作 出相應(yīng)的數(shù)據(jù)更新；（5）鏈表與文件之間的轉(zhuǎn)換：能夠成功地將鏈表中的信息寫入文件，并能根據(jù)需 要讀出文件中的信息。第二部分概要設(shè)計2.1鏈表節(jié)點信息說明表1各數(shù)據(jù)類型名稱及其表示意義名稱數(shù)據(jù)類型表示的意義Species字符家電的類型（包括電視機，空調(diào)等類型）Xinghao字符串家電的型號Pinpai字符串家電的品牌Danjia浮點型家電價格，為浮點型Shuliang整型家電的數(shù)量Data節(jié)點信息，包括以上數(shù)據(jù)信息next指針指向由Date和next組成節(jié)點表中，Species表示家電的類型，用一個大寫字母代替。例如“D”表示電視機，“K” 表示空調(diào)，“B”表示冰箱，“J”表示電腦，“X”表示洗衣機。Xinghao和Pinpai都是以 字符串的形式表示的，Danjia表示一個商品的價格，而Shuliang這表示某種商品的庫存 量。Date則是數(shù)據(jù)域，包括以上五項。而next則表示指向下一個節(jié)點的指針。這就是 一個商品種類的全部信息，用一個節(jié)點的空間來儲存該類型商品的信息。而在以后的刪 除和插入以及查詢操作中在某些情況下只需對商品的庫存量做一些修改久可以達到目 的，非常方便。2.2總體程序框圖選擇是否進入系統(tǒng)選擇進入的模塊0添刪查從退更出并保存商品信息商品清單中讀取信息詢并決定是否購買除商品信息品信息結(jié)束輸入i值決定下一步操作圖2-1總體程序框圖第三部分詳細設(shè)計3.1初始化數(shù)據(jù)模塊詳細設(shè)計初始化數(shù)據(jù)模塊偽碼算法int Inticial(ListNode &p) while(i != 2) scanf(&pp->Date); pp->next = p->next;p->next = pp; scanf(&i); Paixu(p);Display(p);ListTxt(p);return OK; 其中，排序函數(shù)偽碼算法如下：int Paixu(ListNode &head) p = q = head->next; while(p != NULL) q = p->next;min = p->Date;while(q != NULL)if(q->Date.Danjia <= min.Danjia)min = q->Date;q->Date = p->Date;p->Date = min;q = q->next;p = p->next;Display(head);return OK;其次，由鏈表讀入信息到文件函數(shù)偽碼算法如下：int ListTxt(ListNode &head)FILE *fp; p = head->next;if(p = NULL)exit(0);if(fp = fopen("e:a.txt","w") = NULL)exit(0);while(p != NULL)fprintf(fp,p->Date);p = p->next;if(fclose(fp)exit(0);return 1;初始化模塊程序流程圖圖3-1數(shù)據(jù)初始化模塊程序流程圖3.2添加商品模塊詳細設(shè)計添加信息模塊偽碼算法int Insert(ListNode &head,Node &a)p = head->next;if(p = NULL)exit(0);while(p = p->next)p = p->next;q->Date = a.Date;q->next = p->next;p->next = q;ListTxt(head);return OK;在上面的算法中，首先要查看一下商品信息表示否為空，是則退出，否則 繼續(xù)操作。在進入該模塊之前，有關(guān)插入的商品的信息已經(jīng)初始化完成，直接 通過引用就可以使用。本模塊首先將要插入商品的有關(guān)信息映射到一個節(jié)點的 數(shù)據(jù)域，然后將該節(jié)點插入到商品信息表中，再排序即可。添加商品模塊程序流程圖圖3-2添加商品信息模塊程序流程圖3.3刪除貨物模塊詳細設(shè)計刪除模塊偽碼算法int Delete(ListNode &head,Node &a) if(p = NULL)exit(0); scanf(&choice); switch(choice)case 1: scanf(a.Species);while(p != NULL) if(strcmp(p-Date.Species,a.Species)=0)printf(p->Date);i+;p = p->next; if(i = 1)break;elsep = head;scanf(&number);while(count < number - 1) if(strcmp(p->next->Date.Species,a.Species) = 0)count +;p = p->next;while(strcmp(p->next->Date.Species,a.Species) != 0)p = p->next;if(p->next->Date.Shuliang>a.Shuliang)p->next-Date.Shuliang-=a.Shuliang;else s = p->next; p->next = p->next->next; free(s);Display(head); break;case 2: scanf(a.XingHao); while(p !=NULL) if(strcmp(p->Date.XingHao,a.XingHao) = 0)printf(p->Date);i +;p = p->next; if(i = 1)break;else p = head;scanf(&number);while(count < number - 1) if(strcmp(p->next->Date.XingHao,a.XingHao) = 0)count +;p = p->next;while(strcmp(p->Date.XingHao,a.XingHao) != 0) p = p->next; if(p->next->Date.Shuliang > a.Shuliang) p->next->Date.Shuliang -= a.Shuliang;else s = p->next; p->next = p->next->next; Display(head);break; ListTxt(head);return OK;刪除模塊程序流程圖由于本模塊流程圖中有類似的操作，所以只給出其中一種情況下的流程圖， 其他兩種情況下的流程圖省略不寫。另外，此圖還省略了其他不重要的操作。圖3-3刪除模塊流程圖3.4查詢模塊詳細設(shè)計查詢模塊偽碼算法int Search(ListNode &head,Node &a) if(p = NULL) getch();system("cls");scanf(&choice); switch(choice) case 1:scanf(a.Species);while(p !=NULL) if(strcmp(p->Date.Species,a.Species) = 0)printf(p->Date);i+; p = p->next;if(i = 1)printf("*對不起，沒有找到相關(guān)商品的信息！ n");else scanf(&choice1);switch(choice1) case 1:p = head;scanf(&a.Shuliang);while(count < number - 1) if(strcmp(p->next->Date.Species,a.Species) = 0) count +; p = p->next; while(strcmp(p->next->Date.Species,a.Species) != 0) p = p->next;if(p->next->Date.Shuliang > a.Shuliang)p->next->Date.Shuliang -= a.Shuliang;elses = p->next;p->next = p->next->next; free(s); break;case 2:break;break;case 2:case 1:p = head;scanf(&a.Shuliang);while(count < number - 1) if(strcmp(p->next->Date.XingHao,a.XingHao = 0)count +;p = p->next; while(strcmp(p->next->Date.XingHao,a.XingHao) != 0)p = p->next;if(p->next->Date.Shuliang > a.Shuliang)p->next->Date.Shuliang -= a.Shuliang;elses = p->next;p->next = p->next->next; free(s); break;case 2:break;break;case 3:case 1:p = head;scanf(&a.Shuliang);while(count < number - 1) if(strcmp(p->next->Date.Brand,a.Brand) = 0) count +;p = p->next; while(strcmp(p->next->Date.Brand,a.Brand) != 0)p = p->next;if(p->next->Date.Shuliang > a.Shuliang)p->next->Date.Shuliang -= a.Shuliang;elses = p->next;p->next = p->next->next; free(s); break;case 2:break;break default:getch();exit(0);return 1;查詢模塊流程圖由于本模塊流程圖比較復雜，因此省略了一些不是很重要的部分。圖3-4查詢模塊流程圖3.5從文件中讀取商品信息偽碼算法int TxtList(ListNode &head) q->next = NULL;FILE *fp;if(fp = fopen("e:a.txt","r") = NULL)exit(0);while(!feof(fp) p = (ListNode)malloc(sizeof(Node);fscanf(fp,p->Date);p->next = q->next;q->next = p; q->next = q->next->next;if(Getlenth(q) = 0) scanf(&choice); if(choice = 1) Inticial(q);ListTxt(q); s = q->next;while(s != NULL)printf(s->Date);s = s->next; fclose(fp);return 1;讀取信息模塊程序流程圖3.6數(shù)據(jù)更新模塊詳細設(shè)計數(shù)據(jù)更新模塊偽碼算法int Gengxin(ListNode &head) char a40;char b20;double d;while(p != NULL)printf(p->Date);p = p->next;n +;while(choice1 != 2)scanf(&k);p = head;for(int count = 0;count < k;count +)p = p->next;printf(p->Date);scanf(&choice);switch(choice)case 1:scanf(fp);strcpy(p->Date.Species,fp);break;case 2:scanf(a);strcpy(p->Date.XingHao,a);break;case 3:scanf(b);strcpy(p->Date.Brand,b);break;case 4:scanf(&d);p->Date.Danjia = d;break;case5:scanf(&number);p->Date.Shuliang= umber;break;default:printf(p->Date);scanf(&choice1);ListTxt(head);return 1;更新數(shù)據(jù)模塊程序流程圖圖3-6更新數(shù)據(jù)模塊流程圖3.6退出并保存商品清單退出并保存商品偽碼算法int ListTxt(ListNode &head) FILE *fp; p = head->next; if(p = NULL)exit(0);if(fp = fopen("e:a.txt","w") = NULL)exit(0);while(p != NULL)fprintf(fp,p->Date);p = p->next; if(fclose(fp)exit(0); return 1;退出并保存商品程序流程圖圖3-7退出并保存商品程序流程圖第四部分調(diào)試分析4.1問題回顧和分析編寫完程序之后，調(diào)試過程中出現(xiàn)不少問題。主要包括以下幾個。首先，剛開始發(fā)現(xiàn)了一些由于粗心而出現(xiàn)的小問題，包括數(shù)據(jù)的輸入忘了 加取地址符，以及忘了晴空緩沖區(qū)等等。后來就發(fā)現(xiàn)了一些函數(shù)也存在問題。 最先發(fā)現(xiàn)的是排序模塊。此模塊采用的是冒泡排序法，但是由于有一段時間沒 有編程，所以對以前學過的知識有點生疏，進而在內(nèi)存空間的分配以及排序的 順序上出現(xiàn)了一些問題。最后，通過調(diào)試發(fā)現(xiàn)了其中的問題，進而采取了相應(yīng) 的措施改正了錯誤。其次，是刪除模塊。由于此模塊“規(guī)?！北容^宏大，所以出現(xiàn)的問題也最 多。首先是不能夠選擇通過哪種方式進行刪除，然后在商品的時候，相應(yīng)商品 的數(shù)量不會做出應(yīng)該有的改變，甚至還出現(xiàn)一堆亂碼。后來，通過單步調(diào)試找 出了問題的原因并作出了相應(yīng)的修改，最后結(jié)果差強人意。再次，則是在從文件中往內(nèi)存中讀取信息的時候出現(xiàn)的一個問題，即因為 Feof函數(shù)的問題，從而在每次讀取信息的時候都會多讀出一個節(jié)點的信息，多 余信息通過亂碼的形式顯示出來，最后是通過向其他同學請教才解決的，因此 我又學到了一些知識。最后，則是內(nèi)存空間的釋放問題。當其他模塊的問題都解決之后，本以為 已經(jīng)沒有錯誤了，沒想到每當程序運行完之后都會出現(xiàn)一個錯誤提示，后來才 發(fā)現(xiàn)是釋放空間的模塊出現(xiàn)了問題，同樣，在找到問題之后終于解決了問題， 最終才勉強能夠運行。4.2經(jīng)驗和體會通過做這個程序，我認識到了要想做出一個好的程序，首先必須了解到它 必須能夠?qū)崿F(xiàn)的功能以及涉及到知識點。然后將整個程序分為幾個模塊分別編 寫好，才能達到預期的效果。在編寫完程序時要盡量避免一些低級錯誤的出現(xiàn)。第五部分用戶使用說明本程序能夠基本上實現(xiàn)包括初始化、插入及刪除、查詢及購買、鏈表與文 件之間的轉(zhuǎn)換以及更新數(shù)據(jù)等一系列操作。本程序分為幾個模塊，分別是數(shù)據(jù)初始化，添加商品信息，刪除商品信息， 查詢及購買商品，將鏈表中的商品信息寫入到文件，將文件中的商品信息讀入 鏈表并輸出以及數(shù)據(jù)的更新等等。1. 如果沒有初始化數(shù)據(jù)的話，進入此模塊就可以根據(jù)提示創(chuàng)建商品信息表。2. 進入此模塊可以根據(jù)系統(tǒng)的提示添加商品信息，并自己決定添加商品的 種類和數(shù)量等信息。3. 進入此模塊可以定量地刪除你想要刪除的商品，可以根據(jù)類型，型號和 品牌查詢，然后刪除。4. 進入此模塊，可以輸入你想要查找的商品的類型，型號和品牌進行查詢， 如果有的話可以決定是否購特定數(shù)量的該商品。5. 進入此模塊，可以將已經(jīng)創(chuàng)建好的商品清單中的商品信息輸出到屏幕。6. 進入此模塊，系統(tǒng)會自動保存商品信息，然后安全推出。7. 進入此模塊，你可以修改某一種產(chǎn)品的某項數(shù)據(jù)，比如某一件商品的類 型活著型號等等。每一個程序都不能說已經(jīng)最好，只能不斷改進，才能更好。本程序雖然基 本上實現(xiàn)了應(yīng)該有的功能，但還有很多不足，限于當前水平問題，未能做出相 應(yīng)的修改，望用戶諒解并給予我們一定得支持，我們一定會將程序做的更好， 以回報廣大客戶對我們的厚愛，謝謝！第六部分測試結(jié)果6.1初始化模塊測試圖g "D :我的文檔 DebuQ、KeCheng01.exe"購.息統(tǒng) 否簡系 是品理管 決取清存 普品電ffl-信信信；家品品物品度據(jù)入商商貨商品霎進建加腐商出新迎創(chuàng)添刪查從退更依*1 .*2.0*4.«5.«6.*7.歡迎進入初始化模塊請輸入您的選擇：1請輸入該商品類型:D請輸入該商品型號FD請輸入該商品品牌FDD請輸入該商品單價T3請輸入該商品數(shù)量槳3： "D 我的文檔 Debug1., KeCheng01.exe11、這是第2條記錄2退出歡迎進入初始化模塊陷輸入該商品類型泅 #輸入該商品型號:BB "輸入該商品品牌:BBE #輸入該商品單價H3 "輸入該商品數(shù)量 扁選擇&繼續(xù)初始化 1忙輸入該商品型號:DDDD "輸入該商品品牌:DDDDD "輸入該商品單價= 1654 肩輸入該商品數(shù)量口6*輸入該商品類型:D圖6-2數(shù)據(jù)初始化模塊測試圖（2）為了方便，商品類型在此只輸入一個特定字符代表一種商品類型。6.2添加商品模塊測試圖圖6-3添加商品信息模塊測試圖（1）6.3刪除商品模塊測試圖。D:我的文檔Debug . KeCheng01.exe*3«4«5*6*7從退更是品 決戡清 普品 心息-94 g信 富度據(jù) 農(nóng)商品靠 葡商出新購息否信請撤入您的選擇：3請輸入您要刪用的商品信息; 請端入要刪除高品而數(shù)量"光請選擇您要的刪除方式通過類型刪除2 .通過型號刪除3 通過品牌刪除1. d花請耗入SW 除商品的類型W共改下是矮笑型，型號，品牌，單價，數(shù)量輸出DD DDD 1326.00000032漏輸入您型刪除的商邑序列號:1*輸出刪除痂商商品蓿怠表二DDDBBBBBBBDDDDDDDD以下是按照商品的類型，型號，品牌，單價，數(shù)量依次列出的13.000000 2313.000000 631321.000000 231326.000000 221654.000000 36DDBBBBDDDDDD請輸入您的選擇H 繼續(xù)刪除2 退出6-5圖6-6刪除商品信息模塊測試圖（2）因為刪除數(shù)量沒有超過庫存量，因此只需要對庫存量做一下修改即可。6.4查詢模塊測試圖圖6-7查詢模塊測試圖（1）圖6-8查詢模塊測試圖（2）在以上兩幅圖中，圖（1）表示按照型號查詢到目標商品之后購買的操作，圖（2）表示的是按照類型查詢到目標商品之后沒有購買的操作。6.5讀取商品信息測試圖g "D:我的文6DebugKeCheng01.exe"迎創(chuàng)添刪查從退更塞商出新電渭信信信；家島品物品食據(jù) 入商商貨雷存管理系統(tǒng)育芾決定是否購買 囂也品信息請輸入您的選擇：5依次讀出商品類型, DDD BB BBB DDDD BBB型號，DDDBBB品牌，單價，數(shù)量如下:13.00000021132.000000 6S1324.0000001325.0000001347.00000020 314 請繼續(xù)選擇您想進行的操作:1-繼續(xù)操作2 -結(jié)束操結(jié)ASDFDDDDDDBBBBB圖6-9讀取商品信息測試圖在上圖中，注意到讀取的商品信息是按照價格由低到高排列的。價格是雙精度浮 點型變量，數(shù)量為整型變量。成*1.*2.*3.*4.*5.*6.*?.迎創(chuàng)添刪查從退更電清信信信； 家導品物品食據(jù) 入商商貨商品霎 進建加膺商出新購息統(tǒng) 否信 系 是品 理 定量 管 決取清 存 震品心息息隋輸入您的選攙：?*商品美型*1 .D*2 .B*3 .B*4 .D霎.BDDD BB BBB DDDD BBB型號 DDDBBBASDFDDDDDD BBBBB 司品=3 :類型B品牌 單價 13.00000021132.000000651324.0000001325.0000001347.000000數(shù)量*2031421型號 品牌 單價 數(shù)量BBB ASDFD 1324.0000002。請選擇您要修改更新的項目T 類型2 ,型號3 .品牌4單價S ,數(shù)量1MD: 我的文若、Debug KeChengO 1 .exe113商品信息如下二ASDFD 單價 1324.000000 數(shù)量 20圖6-10數(shù)據(jù)更新模塊測試圖在以上的圖中，系統(tǒng)首先給出所有商品信息，然后讓用戶選擇要更新的商品編 號。當選定需要更新的商品之后，系統(tǒng)會讓用戶選擇需要更新的項目，包括類型， 型號，品牌，單價以及數(shù)量，圖中選餓了類型，可以看到該商品的類型由B改成了 K，表示該模塊運行正常。致謝在這幾天程序的編寫過程中，很多人給予了我真誠而又無私的幫助，在他們的幫助 下，我終于完成了任務(wù)，在此我謹對他們給予我最真摯的感謝！謝謝我的同學們，是他們耐心地解答我提出的各種問題并且給我提出建議；謝謝老 師，是他們給我程序的編寫提出了一些寶貴的建議和設(shè)計思路，使我的程序更加完善， 謝謝你們！參考文獻1. 嚴蔚敏 吳偉民 著，數(shù)據(jù)結(jié)構(gòu)，清華大學出版社，2007.32. 李春葆 著，數(shù)據(jù)結(jié)構(gòu)教程，清華大學出版社，2005.13. Richard F.Gilberg Behrouz A.Forouzan,數(shù)據(jù)結(jié)構(gòu)的C+偽碼實現(xiàn)（英文版），人民郵電出版社， 2002.14. 王立柱 著C/C+與數(shù)據(jù)結(jié)構(gòu)，清華大學出版社，2008.5