數(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)的有序表表示某商場家電的庫存模型。當(dāng)有提貨或進(jìn)貨時需要對該鏈表進(jìn)行維護。每個工作日結(jié)束之后，將該鏈表中的數(shù)據(jù)以文件形式保存，每日開始營業(yè)之前，需將以文件形式保存的數(shù)據(jù)恢復(fù)成

2、鏈表結(jié)構(gòu)的有序表。</p><p>　　鏈表結(jié)點的數(shù)據(jù)域包括家電名稱、品牌、單價和數(shù)量，以單價的升序體現(xiàn)鏈表的有序性。程序功能包括：創(chuàng)建表、營業(yè)開始（讀入文件恢復(fù)鏈表數(shù)據(jù)）、進(jìn)貨（插入）、提貨（更新或刪除）、查詢信息、更新信息、營業(yè)結(jié)束（鏈表數(shù)據(jù)存入文件）等。</p><p><b>　　程序流程</b></p><p><b>　　

3、主要模塊實現(xiàn)</b></p><p><b>　　登陸</b></p><p>　　用戶類，管理用戶信息</p><p>　　struct User</p><p><b>　　{</b></p><p>　　string name;</p><

4、;p>　　string password;</p><p>　　User *next;</p><p><b>　　};</b></p><p>　　class Users</p><p><b>　　{</b></p><p><b>　　public:&l

5、t;/b></p><p>　　User *first;</p><p><b>　　public:</b></p><p><b>　　Users();</b></p><p><b>　　~Users();</b></p><p>　　stri

6、ng GetPassword(string name);</p><p><b>　　};</b></p><p><b>　　登陸函數(shù)：</b></p><p>　　bool LogoIn(Users &user);</p><p><b>　　進(jìn)出貨管理</b>&l

7、t;/p><p>　　貨物類，管理貨物信息</p><p>　　struct PRODUCT</p><p><b>　　{</b></p><p>　　long id; //貨物編號</p><p>　　string name; //名稱</p&

8、gt;<p>　　string brand; //品牌</p><p>　　double price; //單價</p><p>　　int amount; //數(shù)量</p><p>　　PRODUCT *next;</p><p><b>　　};</b

9、></p><p>　　class Store</p><p><b>　　{</b></p><p><b>　　public:</b></p><p>　　PRODUCT *first;</p><p><b>　　public:</b><

10、;/p><p><b>　　Store();</b></p><p><b>　　~Store();</b></p><p>　　long Search(long Id);</p><p>　　void Insert(long Id, string Name, string Brand, double

11、Price, int Amount);</p><p>　　void Delete(long Id);</p><p>　　int GetAmount(long Id);</p><p>　　void InUpdate(long Id, int num); //進(jìn)貨更新</p><p>　　void OutUpdate(long

12、 Id, int num); //出貨更新</p><p>　　void PrintAll(long Id);</p><p>　　void Print();</p><p><b>　　};</b></p><p><b>　　進(jìn)貨函數(shù)：</b></p><p>

13、;　　void Stock(Store &store, Records &record); //進(jìn)貨函數(shù)</p><p><b>　　出貨函數(shù)：</b></p><p>　　void Shipment(Store &store, Records &record);//出貨函數(shù)</p><p><b>

14、;　　文件結(jié)構(gòu)</b></p><p><b>　　1.保存文件：</b></p><p>　　產(chǎn)品保存文件：product.txt</p><p>　　用戶保存文件：users.txt</p><p>　　進(jìn)出貨記錄保存文件：record.txt</p><p><b>　

15、　2.頭文件</b></p><p>　　貨物類文件：Product.h</p><p>　　用戶類文件：User.h</p><p>　　進(jìn)出貨記錄類文件：Record.h</p><p><b>　　功能設(shè)計</b></p><p><b>　　啟動</b>&

16、lt;/p><p><b>　　讀文件，建多個鏈表</b></p><p>　　函數(shù)自動讀取貨物文件（product.txt）、用戶文件（users.txt）和進(jìn)出貨記錄文件（record.txt），分別建立用戶鏈表、庫存文件鏈表和記錄文件鏈表。</p><p><b>　　進(jìn)貨</b></p><p>

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

18、lt;/p><p>　　iv．添加記錄文件：添加新的記錄。</p><p><b>　　提貨</b></p><p>　　不僅刪除記錄，也要添加記錄</p><p>　　i．用戶輸入要提貨的產(chǎn)品編號和數(shù)量，如果數(shù)量少于庫存量，則提貨，否則提示錯誤信息。</p><p>　　ii．如果用戶把該產(chǎn)品編號的

19、貨物提空，則在庫存文件中刪除該記錄；若未空則產(chǎn)品數(shù)量相減。</p><p>　　iii．在記錄文件中添加提貨記錄：添加新的記錄。</p><p><b>　　查詢</b></p><p>　　輸入產(chǎn)品編碼，輸出相應(yīng)信息。</p><p><b>　　下班存盤</b></p><p

20、>　　遍歷多個鏈表，寫多個文件</p><p>　　分別讀庫存文件鏈表和記錄文件鏈表，寫入相應(yīng)的文本文件</p><p><b>　　主要功能測試</b></p><p>　　1.初始化之后顯示的庫存信息：</p><p><b>　　2.入庫：</b></p><p>

21、;　　原來倉庫中已有此物品的情況：</p><p><b>　　入庫后顯示：</b></p><p>　　編號為1000的數(shù)量增加到了40</p><p>　　原來倉庫中沒有的情況：</p><p><b>　　入庫后顯示：</b></p><p><b>　　3.

22、出庫：</b></p><p><b>　　提貨數(shù)少于庫存數(shù)：</b></p><p><b>　　提貨后顯示：</b></p><p><b>　　貨物全部提空：</b></p><p>　　提空后刪除此條記錄：</p><p>　　4.查