數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-----鏈表的維護與文件形式的保存

1、<p>　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告</p><p>　　課題名稱：鏈表的維護與文件形式的保存</p><p><b>　　一．要求</b></p><p>　　以有序鏈表結(jié)構(gòu)表示某家電商場的庫存模型。提/進貨時，需對鏈表進行維護。每個工作日結(jié)束后，應(yīng)將該鏈表以文件形式保存；每日營業(yè)前，應(yīng)從文件中恢復(fù)該有序鏈表結(jié)構(gòu)。</p>

2、<p><b>　　二．算法思想</b></p><p><b>　?、艛?shù)據(jù)結(jié)構(gòu)設(shè)計</b></p><p><b>　?、贁?shù)據(jù)域</b></p><p>　　由于設(shè)置了系統(tǒng)文件，對應(yīng)的就有多條鏈表，在我的程序中建立了三條鏈表，分別對應(yīng)三個結(jié)構(gòu)體：</p><p>

3、　　i．Product：產(chǎn)品名目文件鏈表，數(shù)據(jù)域包括產(chǎn)品編碼、家電名稱、產(chǎn)家品牌、單價；</p><p>　　typedef struct Product</p><p><b>　　{</b></p><p>　　int id; //產(chǎn)品編號</p><p>　　char proname[20]; //家電名稱

4、</p><p>　　char tag[10]; //品牌</p><p>　　long price; //價格</p><p>　　Product *next;</p><p><b>　　}Product;</b></p><p>　　ii．Stock：庫存文件鏈表，數(shù)據(jù)域包括產(chǎn)品編碼

5、、數(shù)量、進貨渠道、經(jīng)辦人；</p><p>　　typedef struct Stock</p><p><b>　　{</b></p><p>　　int id,number; //產(chǎn)品編號、數(shù)量</p><p>　　char via[10],vname[10]; //進貨渠道、經(jīng)辦人</p>&l

6、t;p>　　Stock *next;</p><p><b>　　}Stock; </b></p><p>　　iii．Diary：日志文件鏈表，數(shù)據(jù)域包括進出貨標志（1表示進貨，0表示出貨）、產(chǎn)品編碼、數(shù)量；</p><p>　　typedef struct Diary</p><p><b>　　{&

7、lt;/b></p><p>　　int flag,id,number;</p><p>　　Diary *next;</p><p><b>　　}Diary;</b></p><p><b>　?、谖募Y(jié)構(gòu)</b></p><p><b>　　共有五個文檔

8、來存放</b></p><p><b>　　I．單文件：</b></p><p>　　i．產(chǎn)品名目文件：Data\\product.txt，是產(chǎn)品編碼的設(shè)計；</p><p>　　ii.庫存文件：Data\\stock.txt，用來存放當天的庫存記錄；</p><p>　　iii.日志文件：Data\\dia

9、ry.txt，用來存放當天的進出貨記錄；</p><p>　　II．多文件（以單文件的形式存放多文件的內(nèi)容）：</p><p>　　i．(每日)庫存文件：Data\\evestock.txt，存放當天之前（包括當天）的不同日期的庫存記錄，這些記錄就放在一個文件里；</p><p>　　ii．(每日)日志文件：Data\\evediary.txt，存放當天之前（包括當

10、天）的不同日期的進出貨記錄，這些記錄就放在一個文件里；</p><p><b>　　⑵功能設(shè)計</b></p><p><b>　?、傧到y(tǒng)文件初始化</b></p><p>　　創(chuàng)建一系列空數(shù)據(jù)的文件：產(chǎn)品編碼文件、庫存文件、日志文件、（每日）庫存文件、（每日）日志文件；</p><p>　　也可以

11、實現(xiàn)把所有的文件清空。</p><p><b>　?、诿咳諉?lt;/b></p><p><b>　　讀文件，建多個鏈表</b></p><p>　　i．如果執(zhí)行了①，則先在產(chǎn)品編碼文件（Data\\product.txt）和庫存文件（Data\\stock.txt）中輸入數(shù)據(jù)；</p><p>　　

12、ii．函數(shù)自動讀取產(chǎn)品編碼文件（Data\\product.txt）、庫存文件（Data\\stock.txt）和日志文件（Data\\diary.txt），分別建立產(chǎn)品編碼文件鏈表、庫存文件鏈表和日志文件鏈表。</p><p>　　iii．每日啟動的時候，函數(shù)可以統(tǒng)計產(chǎn)品編碼文件和庫存文件中的記錄條數(shù)，對產(chǎn)品編碼數(shù)量和庫存量一目了然。</p><p><b>　　③進貨<

13、/b></p><p>　　一條記錄同時插入多個鏈表</p><p>　　i．鍵盤輸入產(chǎn)品信息：家電名稱、品牌、單價、數(shù)量、進貨渠道、經(jīng)辦人；</p><p>　　ii．判斷產(chǎn)品編碼文件：如果產(chǎn)品編碼文件中存在相同家電名稱與品牌的家電，則獲取它的編碼；否則添加新的編碼。</p><p>　　iii．判斷庫存文件：如果庫存文件中存在該記錄

14、對應(yīng)的產(chǎn)品編碼的產(chǎn)品，則對應(yīng)的產(chǎn)品數(shù)量相加；否則添加新的記錄。</p><p>　　iv．添加日志文件：如果日志文件中已經(jīng)有了該產(chǎn)品的進貨記錄，也就是說當天又進了相同編碼的產(chǎn)品，那么進貨數(shù)量直接相加；否則就添加新的記錄。</p><p><b>　?、芴嶝洝①u貨</b></p><p>　　不僅刪除記錄，也要添加記錄</p>&l

15、t;p>　　i．用戶輸入要提貨的產(chǎn)品編號，提示用戶該產(chǎn)品的庫存量還有多少，以輸入正確的提貨量。</p><p>　　ii．如果用戶把該產(chǎn)品編號的貨物提空，則在庫存文件中刪除該記錄；若未空則產(chǎn)品數(shù)量相減。</p><p>　　iii．在日志文件中添加提貨記錄：如果當天的日志文件中已經(jīng)有了該產(chǎn)品的提貨記錄，那么提貨數(shù)量相加；否則添加新的記錄。</p><p>&l

16、t;b>　?、萁y(tǒng)計功能</b></p><p>　　根據(jù)家電名稱進行統(tǒng)計，得到該類家電的總數(shù)量，如：用戶輸入電冰箱的英文，結(jié)果就會顯示庫存數(shù)量。這里需要用到產(chǎn)品編碼文件和庫存文件，由產(chǎn)品編碼文件得到有這一家電名稱的所有產(chǎn)品編碼，再在庫存文件中找到這所有產(chǎn)品編碼所對應(yīng)的數(shù)量，相加，就得到了該類家電的總數(shù)量。</p><p><b>　?、薏樵?lt;/b>&

17、lt;/p><p>　　這里又做了一個查詢系統(tǒng)，可以實現(xiàn)單個庫存查詢和全部庫存的查詢。</p><p>　　I．單個庫存查詢：分為按家電名稱查詢和品牌查詢。</p><p>　　i．輸入正確的家電名稱，系統(tǒng)打印出具有該家電名稱的所有庫存信息，然后再進行子表查詢：從以上結(jié)果中選取你要查詢的產(chǎn)品的編碼，系統(tǒng)繼續(xù)打印出具有這一產(chǎn)品編碼的一條庫存信息。</p>&

18、lt;p>　　ii．輸入正確的品牌，系統(tǒng)打印出具有該品牌的所有庫存信息，然后再進行子表查詢：從以上結(jié)果中選取你要查詢的產(chǎn)品的編碼，系統(tǒng)繼續(xù)打印出具有這一產(chǎn)品編碼的一條庫存信息。</p><p>　　II．全部庫存查詢：分為產(chǎn)品名目文件、庫存文件和日志文件的當天記錄查詢。</p><p>　　其實就是分別打印出產(chǎn)品名目文件鏈表、庫存文件鏈表和日志文件鏈表。</p><

19、;p><b>　?、呦掳啻姹P</b></p><p>　　遍歷多個鏈表，寫多個文件</p><p>　　i．分別讀產(chǎn)品名目文件鏈表、庫存文件鏈表和日志文件鏈表，寫入產(chǎn)品名目文件（Data\\product.txt）、庫存文件（Data\\stock.txt）、日志文件（Data\\diary.txt）。</p><p>　　ii．以可讀和

20、添加方式打開（每日）庫存文件，寫入日期，然后以二進制形式寫入文件，最后以“#”結(jié)束，最后以指針定位在文件當前位置；等下次再執(zhí)行“下班存盤”的時候，當天的庫存文件就接著保存在后面，這樣就可以實現(xiàn)把每天的庫存文件都保存起來了。</p><p>　　iii．以同樣的方式對（每日）日志文件進行保存。</p><p><b>　　三．程序結(jié)構(gòu)</b></p>&l

21、t;p><b>　　⑴函數(shù)說明：</b></p><p>　　int menu();//主菜單</p><p>　　void create(char pfname[],char sfname[],char dfname[],char esfname[],char edfname[]);//系統(tǒng)文件初始化</p>&l

22、t;p>　　Product *load1(char pfname[]);//讀產(chǎn)品名目文件，建鏈表</p><p>　　Stock *load2(char sfname[]);//讀庫存文件，建鏈表</p><p>　　Diary *load3(char dfname[]);//讀日志文件，建鏈表</p><p>　　void i

23、nsert(Product *phead,Stock *shead,Diary *dhead);//進貨，一條記錄插入多條鏈表，在產(chǎn)品名目文件鏈表中添加原來沒有的產(chǎn)品編碼，修改庫存文件鏈表（修改記錄或增加結(jié)點），在日志文件鏈表中添加記錄</p><p>　　void sell(Stock *shead,Diary *dhead);//提貨，修改庫存文件（修改記錄或刪除結(jié)點），

24、在日志文件鏈表中添加記錄</p><p>　　void statistics(Product *phead,Stock *shead);//統(tǒng)計具有相同家電名稱的所有家電數(shù)量</p><p>　　void question(Product *phead,Stock *shead,Diary *dhead);//這是查詢系統(tǒng)的主函數(shù)&l

25、t;/p><p>　　int qmenu();//查詢系統(tǒng)的菜單</p><p>　　void queonly(Product *phead,Stock *shead);//單個庫存的查詢，其實又包括兩個小函數(shù)：按家電名稱查詢，按品牌查詢，打印出查詢結(jié)果，分別又設(shè)置子表查詢，打印出要查詢的產(chǎn)品編碼對應(yīng)的庫存信息</p><p>　　void pri

26、ntf(Product *phead,Stock *shead,Diary *dhead);//全部庫存查詢，就是打印各個鏈表</p><p>　　void save(Product *phead,Stock *shead,Diary *dhead,char pfname[],char sfname[],char dfname[]);//遍歷各個鏈表，以文本形式寫入各個文件<

27、/p><p>　　void everysave1(Stock *shead,char esfname[]);//以二進制形式把鏈表寫入（每日）庫存文件，用fseek函數(shù)將文件讀/寫位置指針定位在當前位置，以便下次寫入的時候不覆蓋前面的（每日）庫存文件記錄</p><p>　　void everysave2(Diary *dhead,char edfname[]);

28、//以二進制形式把鏈表寫入（每日）日志文件，用fseek函數(shù)將文件讀/寫位置指針定位在當前位置，以便下次寫入的時候不覆蓋前面的（每日）日志文件記錄</p><p><b>　?、坪瘮?shù)關(guān)系圖</b></p><p><b>　　四．技術(shù)討論</b></p><p>　?、盼募行?無序的選擇：&

29、lt;/p><p>　　由于這一部分我的思路跟老師的方法有些不同，所以對于這一塊的討論我講一下我的方法。對于（每日）庫存文件和（每日）日志文件，我是分別設(shè)置了一個文檔來存放，也就是把每日的庫存記錄放在一個文檔里，每日的日志記錄放在另一個文檔里。下班存盤的時候先記錄下日期，然后以二進制的方式把鏈表讀進文件，最后以“#”結(jié)束，指針定位在當前位置，以便下次接著讀入。后面這一塊是我的思路，具體還沒實現(xiàn)：查詢的時候，查找到要查

30、詢文件的日期，讀后面的記錄，直到“#”結(jié)束。</p><p>　?、莆谋疚募?二進制文件的選擇：</p><p>　　把三條鏈表分別讀入三個文件（產(chǎn)品名目文件、庫存文件、日志文件）的時候用的是文本文件的操作格式，這樣察看文件的時候可以顯示出具體內(nèi)容；</p><p>　　而在（每日）庫存文件和（每日）日志文件中選擇的是二進制文件的操作格式，因為下班存盤函數(shù)里用到了f

31、seek函數(shù)，這一函數(shù)對于文本流來說文件指針只能定位在距文件開頭有一設(shè)定距離的位置上，這樣操作起來的話可能會覆蓋掉前面的存儲內(nèi)容；而對于二進制流來說的話就可以把指針定位在距當前位置有一設(shè)定距離的位置上，能夠?qū)崿F(xiàn)我想要的功能，即不停的存儲不同日期的記錄。</p><p>　?、菙?shù)據(jù)一致性的保證：</p><p>　　i．單文件：一類產(chǎn)品對應(yīng)一條記錄</p><p>　

32、　不同家電名稱和品牌的產(chǎn)品對應(yīng)的編碼是不同的，在做插入和刪除功能時尤其要對這一點進行判斷。在產(chǎn)品編碼文件中，如果進貨來的家電名稱和品牌都一樣的話，那么產(chǎn)品編碼就不會增加，記錄不變；在庫存文件中，如果進貨來的產(chǎn)品編碼在庫存文件中存在，就表示該類家電庫存中還有，那么只需將進貨的該類家電的數(shù)量加到相應(yīng)數(shù)據(jù)域里就行了；在日志文件中，如果當天有同樣產(chǎn)品編碼的家電進貨/提貨，也只是把數(shù)量加到相應(yīng)的數(shù)據(jù)域就行了。</p><p&g

33、t;　　ii．多文件："庫存文件"中的編碼對應(yīng)"產(chǎn)品名目文件"中的編碼</p><p>　　在“產(chǎn)品名目文件”中已經(jīng)設(shè)定好了產(chǎn)品編碼，庫存文件中只需知道產(chǎn)品編碼就可以進行操作了。比如插入、刪除還有統(tǒng)計時，都是先通過產(chǎn)品名目文件獲得產(chǎn)品編碼，然后再在庫存文件中對編碼進行相應(yīng)的操作。</p><p>　　⑷若今日庫存文件損壞，如何根據(jù)日志文件，恢復(fù)系統(tǒng)？

34、（可改進的）</p><p>　　從（每日）庫存文件中找到記錄的最后一個日期的庫存文件，讀到庫存文件鏈表中，然后讀今天的日志文件鏈表，拿日志文件鏈表中的產(chǎn)品編碼與庫存文件鏈表中的編碼匹配，匹配成功的話看日志文件鏈表的flag域，為1則數(shù)量相加，為0則數(shù)量減，最后得到的庫存文件鏈表保存到文件中，得到今日庫存文件。</p><p>　?、蓺v史文件的查詢（可改進的）</p><

35、;p>　　下班存盤這一功能中，在everysave1和everysave2函數(shù)中，讀鏈表到文件時，把鏈表的結(jié)點數(shù)（去掉頭結(jié)點）也讀到文件中，這樣（每日）庫存文件和（每日）日志文件的格式就是“日期 結(jié)點數(shù) 文件內(nèi)容 #”。若要查詢某日的歷史文件，只要輸入日期，讀文件，直到“#”結(jié)束。</p><p><b>　　五．收獲與體會</b></p><p>　　這

36、一部分是我最想說，最想寫的。好好地回想一下這么多天的經(jīng)歷，心里有莫名的緊張、興奮，還有一點點的成就感和自豪感。</p><p>　　從程序的準備到設(shè)計最終完成，我拖拖拉拉的做了將近一個月，但是我可以自豪的講我是完全獨立完成的，它是我的嘔心瀝血之作。暑假里的那么多天只是準備，理解程序，進行構(gòu)思，開學來的這一周才是我真正進步的時候。</p><p>　　記得暑假里剛開始研究這個程序的時候，我拿

37、著我要做的課題的那張紙看了好多遍，琢磨上面的每一句話的意思，把設(shè)計要求看了一遍又一遍，數(shù)據(jù)結(jié)構(gòu)和功能設(shè)計讀了一次又一次，總覺得和我們以前做過的學生信息管理軟件很像，但是又拿捏不準它的結(jié)構(gòu)，心里老沒底的。既然和我們以前做過的一個程序很像，而我也一個多月沒碰過數(shù)據(jù)結(jié)構(gòu)了，何不自己再把學生信息管理軟件做一遍呢？于是我從這里慢慢的準備起來，自己也逐步建立了信心。在家的時候很閑，每天就花兩個小時做程序，堅持了一個禮拜把學生信息管理軟件做出來了，也

38、慢慢有了我的風格。后來的許多天很是彷徨，每天過得也很痛苦，腦子里老是想著家電庫存的結(jié)構(gòu)應(yīng)該是怎么樣的，怎樣實現(xiàn)那么多功能。就像后來老師說的，中文表達和英文有點區(qū)別就是中文表達從字面上看不出單復(fù)數(shù)形式，我就是因為是要做一條鏈表還是多條鏈表困惑了很久。后來我想到了一個結(jié)構(gòu)體，類似于圖的鄰接表結(jié)構(gòu)，就是建立一個鏈表組，頂點結(jié)構(gòu)存放家電名稱，邊弧結(jié)構(gòu)存放其他所有的域，感覺這樣子便于統(tǒng)計和查詢，文件也是只是單文件形式，因為我那時就覺得做到多文件形

39、式是多么棘手的一件事。暑假也就這樣帶著我的思路結(jié)束了。</p><p>　　回到學校后，認真地聽了老師第一堂課講的關(guān)于我這一課題的思路，自己的思路雖然還是很混亂，但是了解了它的大方向。我決定用單鏈表單文件的形式，只對庫存文件進行操作。慢慢的，我把基本功能都做上去了，最后想到還要做一下（每日）庫存文件，這里是讓我最傷腦筋的地方。我一直想用一個文本來不斷存儲不同日期的文件，幾乎動用了所有可能的讀入文件的方法，但局限是

40、由一個文件讀入另一個文件。為了想通透這些問題，我有時在電腦前一趴就是兩小時，冥思苦想，但是做出來的東西一直沒達到我想要的效果。</p><p>　　老師中期檢查的時候，按照我原來的思路做的也差不多了，是老師的一番討論讓我有恍然大悟的感覺。于是我決定將我的設(shè)計進行大換血，向多鏈表多文件方向發(fā)展。有了清晰的思路，做起來也不是原來想象中的那么困難了。連著兩天，每天晚上三點鐘睡，早上七點半爬起來趕到機房繼續(xù)做。對于文件存

41、儲，我突然想到，既然產(chǎn)品名目文件、庫存文件還有日志文件可以用鏈表讀入文件的方法，為什么不在（每日）庫存文件和（每日）日志文件中也試試呢？后者只是比前者多了日期而已。先是用文本流的格式讀入不好實現(xiàn)，后來我抱著C語言的課本把指針定位函數(shù)認真地讀了一遍又一遍，發(fā)現(xiàn)要用二進制格式才能實現(xiàn)指針定位在當前位置。當我看到自己最終把這個做成功的時候甭提有多興奮了！</p><p>　　下面是我做設(shè)計的時候的幾個小插曲：</

42、p><p>　　插曲一：調(diào)試添加函數(shù)用了四、五個小時，也不止。先是一調(diào)用這個函數(shù)機器就走不動了，電腦還顯示我內(nèi)存不夠。同學提醒我說是不是你電腦里東西太多了，運行文件次數(shù)多會占電腦內(nèi)存的，建議我用“清除系統(tǒng)LJ”清除一下。忙活了大半天，最后我在調(diào)用這個函數(shù)的時候還是同樣的問題。那肯定是函數(shù)出錯了。單步執(zhí)行，排錯，發(fā)現(xiàn)自己用了無限循環(huán)！找到了癥結(jié)所在，把while->if，消滅了這個函數(shù)的所有debug!</

43、p><p>　　插曲二：統(tǒng)計函數(shù)里，當我輸入稍長點的家電名稱時統(tǒng)計就出錯，而短的家電名稱就沒問題。這是怎么搞得呢？帶著問題進入了夢鄉(xiāng)，第二天早上醒來，我猛然想到會不會是我在這個函數(shù)里把char型的字符串組定義短了？果然不出我所料，當我把char tname[10]->char tname[20]后再運行，完全正確！</p><p>　　插曲三：在程序設(shè)計接近尾聲的時候，我用二進制格式存儲

44、文件，感覺函數(shù)寫的完全正確，為什么還是不能連續(xù)存儲不同日期的文件呢？后來從這個函數(shù)的開頭認真地讀一遍，發(fā)現(xiàn)了致命問題：原來打開文件的時候，我用了“w”而不是“a+”,趕緊把它改過來！</p><p>　　像這樣的看似小問題，卻耽誤了整個程序的進程的例子還有不少，我就不再一一列舉了。</p><p>　　總之，我非常感謝這次的課程設(shè)計，它讓我學會了好多東西，無形中增加了我編程的自信，也讓我喜

45、歡上了編程，看到程序，也不會發(fā)怵了，確實使我長大了不少。在這一個星期編程的過程中，我也曾經(jīng)非常痛苦過，想盡快結(jié)束掉這樣的折磨，為了它，我曾經(jīng)茶不思，飯不想，更睡不好覺。可是當我思路清晰明了了之后，我又希望一直是這樣的日子該多好，每天不用上課，編編程，然后休息。雖然在程序接近尾聲的前兩天，我每天只睡四、五個小時，身體很疲勞，但是心里并不累，腦子也很興奮，可以說這兩天是我飛速進步的兩天。在那兩天里我一直在堅持，告訴自己千萬不要倒下，一定要完