數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-進銷存貨物管理系統(tǒng)

1、桂林電子科技大學綜合設(shè)計說明書用紙 數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法 課程設(shè)計說明書課程設(shè)計說明書 題題 目：目： 進銷存貨物管理系統(tǒng)進銷存貨物管理系統(tǒng) 學學 院：院： 計算機科學與工程學院計算機科學與工程學院 專專 業(yè)業(yè)： 姓姓 名名： 學學 號號： 指導(dǎo)教師：指導(dǎo)教師： 張瑞霞張瑞霞 2014 年年 10 月月 11 日日 桂林電子科技大學綜合設(shè)計說明書用紙 目 錄 引言 .3 1 系統(tǒng)概述 .3 2 需求分析 .3 2.1 系統(tǒng)需求.3 2.2 開發(fā)環(huán)境.4 3 詳細設(shè)計 .4 4 所遇到的問題和分析解決 .17 5 系統(tǒng)特色及關(guān)鍵技術(shù) .20 6 結(jié)論 .21 參考文獻 .22 桂林電子科

2、技大學綜合設(shè)計說明書用紙 第 1 頁 引言 隨著計算機技術(shù)的發(fā)展，經(jīng)濟大環(huán)境的變化使得規(guī)模經(jīng)濟的優(yōu)勢不再突出。固定的 硬設(shè)備、人員數(shù)量、大量資金等資源投入占企業(yè)效益的比重變少，而軟投入如管理、人 力資源價值、服務(wù)、品牌附加值、渠道等要素資源的投入?yún)s能增加企業(yè)的效益。 “速度沖 擊規(guī)?！钡乃俣冉?jīng)濟概念已經(jīng)向企業(yè)提出，計算機技術(shù)已經(jīng)滲透到各個領(lǐng)域，成為各個 行業(yè)必不可少的工具，特別是 internet 技術(shù)的推廣和信息高速公路的建立，使 IT 產(chǎn)業(yè) 在市場競爭中越發(fā)顯示獨特的優(yōu)勢，步入信息化的時代，有巨大的數(shù)據(jù)信息等待加工處 理和傳輸，這使得對數(shù)據(jù)的進一步開發(fā)和利用顯得尤為迫切。 倉庫作為一總貨品

3、資源的集散地，貨品的種類繁多，包含很多的信息數(shù)據(jù)管理。據(jù) 調(diào)查得知，以前倉庫進行信息管理的方式主要是基于文本、表格等紙介質(zhì)的手工處理， 對于貨品的出入庫情況的統(tǒng)計和核實等往往采用對賬本的的人工檢查，對管理者的管理 權(quán)限的不受約束，任何人都可以查看，引起資料外泄。另外，數(shù)據(jù)信息處理工作量大， 容易出錯，不宜查找。而且，一般儲存情況是記錄在賬本上的，倉庫貨物管理人員也只 是當時記得比較清楚，時間長了進行查詢會造成費事、費時、費力，如對很長時間的貨 物以及大量貨物進行管理就更加困難了。因此我們很有必要建立一個倉庫進銷存貨物管 理系統(tǒng)，使貨物管理工作更加規(guī)范化、系統(tǒng)化、程序化，提高信息處理的速度和準確

4、性。 1 系統(tǒng)概述 進銷存貨物管理系統(tǒng)主要運用了數(shù)據(jù)結(jié)構(gòu)中線性表的鏈式存儲，鏈式存儲空間的可 擴展性大，將鏈表中的數(shù)據(jù)以文件的形式保存，程序功能包括初始化、創(chuàng)建表、插入、 刪除和查找等，以最少的內(nèi)存使用和最高的效率為原則，實現(xiàn)客戶的需求。進入主菜單， 選擇相應(yīng)的功能按照提示即可進入相應(yīng)的操作。 本系統(tǒng)的主要功能如下： （1）用戶自行注冊登錄，保證倉庫貨物信息的保密性。 （2）倉庫各種貨物信息的輸入，主要包括貨物標號、名稱、產(chǎn)地、入庫價格、入庫 時間、現(xiàn)存貨物數(shù)量、已經(jīng)銷售數(shù)量、平均銷售價格等。 （3）倉庫各種貨物信息的查詢、修改和維護。 （4）對倉庫中損壞貨物信息的刪除。 （5）倉庫貨物信息列

5、表的生成顯示。 （6）實現(xiàn)貨物信息對文本中的保存。 2 需求分析 2.1 系統(tǒng)需求 為了能夠提高內(nèi)存的利用及各功能的實現(xiàn)，程序主要使用了： （1）線性表的鏈式存儲，分配存儲空間，空間可擴展性強，方便頻繁的錄入、插入、查 桂林電子科技大學綜合設(shè)計說明書用紙 第 2 頁 找、刪除和排序等而不占用多余的內(nèi)存。 （主要應(yīng)用） （2）文件文本的讀取與寫入，為了方便用戶更加快速的執(zhí)行管理操作。 （3）結(jié)構(gòu)體的定義，定義了貨物結(jié)構(gòu)體。 （4）登錄用戶時的字符串讀取及驗證。 進銷存貨物管理系統(tǒng)主要實現(xiàn)以下函數(shù)模塊功能： （1）錄入貨物信息函數(shù) LinkList CreateList(void) /運用鏈式存儲

6、 貨物信息寫入文件的函數(shù) void file_write(ListNode *p) 文件中的信息讀出的函數(shù) LinkList file_read() （2）查找貨物函數(shù) vvoid FindNode() （3）修改信息函數(shù) void ModNode() （4）插入貨物函數(shù) void InsertNode() （5）刪除貨物函數(shù) void DelNode() （6）貨物信息排序函數(shù) void goodsrank() (7）統(tǒng)計貨物信息函數(shù) void goods_count() （8）密碼登陸系統(tǒng)函數(shù) void apply();int load();void key() 系統(tǒng)能夠?qū)崿F(xiàn)初始化、創(chuàng)建表

7、、插入、刪除和查找等功能，使得貨物管理更加規(guī)范 化、系統(tǒng)化、程序化，方便貨物管理員對倉庫進行科學高效管理。 2.2 開發(fā)環(huán)境 系統(tǒng)主要在 Microsoft Visual C+ 6.0 的環(huán)境下開發(fā)。 Visual C+ 6.0，簡稱 VC 或者 VC6.0，是微軟推出的一款 C+編譯器，將“高級語言” 翻譯為“機器語言（低級語言） ”的程序。Visual C+是一個功能強大的可視化軟件開發(fā) 工具。自 1993 年 Microsoft 公司推出 Visual C+1.0 后，隨著其新版本的不斷問世， Visual C+已成為專業(yè)程序員進行軟件開發(fā)的首選工具。雖然微軟公司推出了 Visual C

8、+.NET(Visual C+7.0)，但它的應(yīng)用的很大的局限性，只適用于 Windows 2000、Windows XP 和 Windows NT4.0。所以實際中，更多的是以 Visual C+6.0 為平臺。 Visual C+6.0 不僅是一個 C+ 編譯器，而且是一個基于 Windows 操作系統(tǒng)的可視化 集成開發(fā)環(huán)境（integrated development environment，IDE） 。Visual C+6.0 由許多組 件組成，包括編輯器、調(diào)試器以及程序向?qū)?AppWizard、類向?qū)?Class Wizard 等開發(fā)工 具。 3 詳細設(shè)計 3.1 設(shè)計框架設(shè)計框架

9、桂林電子科技大學綜合設(shè)計說明書用紙 第 3 頁 圖 3.1：設(shè)計框架圖 3.2 程序主要流程圖程序主要流程圖 桂林電子科技大學綜合設(shè)計說明書用紙 第 4 頁 圖 3.2：程序主要流程圖 3.3 主要函數(shù)設(shè)計主要函數(shù)設(shè)計 3.3.1 登陸函數(shù)登陸函數(shù) 啟動系統(tǒng)，進入界面，會有兩個選項： 1、新用戶注冊 2、新用戶登陸 新用戶注冊： 執(zhí)行此函數(shù)，程序會在工程目錄下自動生成一個 key.txt 文件，用于保存新用戶申請 的賬號和密碼。 void apply() /新用戶注冊 int i,flag=1; FILE *fp; char name20,key20; flushall(); printf(n

10、*新用戶注冊*n); printf(ttt 用戶名(不能為空):); scanf(%s,name); flushall(); printf(ttt 密碼(不能為空):); for(i=0;i=20;i+) keyi=getch(); if(keyi=13) keyi=0; break; printf(*); fp=fopen(key.txt,w); if(fp=NULL) printf(the file can not open!); flag=0; exit(1); fprintf(fp,%s %s,name,key); fclose(fp); 新用戶登陸： 函數(shù)通過讀取 key.txt 文

11、件獲取新用戶之前申請的賬號和密碼，以驗證輸入是否正確， 從而是否允許用戶進入系統(tǒng)。 int load() /用戶登錄 桂林電子科技大學綜合設(shè)計說明書用紙 第 5 頁 FILE *fp; int i; char name20,key20; char name120,key120; fp=fopen(key.txt,r); fscanf(fp,%s %s,name,key); fclose(fp); printf(n*新用戶登陸*n); printf(ttt 用戶名(不能為空):); scanf(%s,name1); flushall(); printf(ttt 密碼(不能為空):); for(i

12、=0;idata.NO);/輸入貨物標號 scanf(%s,);/輸入貨物名稱 scanf(%s,p-data.area);/輸入貨物產(chǎn)地 scanf(%f,;/輸入貨物入庫價格 scanf(%s,p-data.time);/輸入貨物入庫時間 scanf(%d,/輸入貨物入庫數(shù)量 scanf(%d,/輸入貨物已經(jīng)銷售數(shù)量 scanf(%f,/輸入貨物銷售價格 rear-next=p; /新結(jié)點連接到尾結(jié)點之后 rear=p; /尾指針指向新結(jié)點 rear-next=NULL; /終端結(jié)點指針置空 file_write(head);/ 保存輸入的貨物信息 建立貨物信息界面：

13、 桂林電子科技大學綜合設(shè)計說明書用紙 第 8 頁 圖 3.5：建立貨物信息界面(1) 圖 3.5：建立貨物信息界面(2) .4 貨物信息的插入貨物信息的插入 本系統(tǒng)設(shè)置了貨物一共有八個屬性，分別是貨物的標號、貨物名稱、貨物產(chǎn)地、入 庫價格、入庫時間、現(xiàn)存貨物數(shù)量、已經(jīng)銷售貨物數(shù)量、銷售平均單價。在進行貨物信 息的插入時應(yīng)該按照上面的順序依次插入，插入的位置也可以自由選擇。插入完成后系 桂林電子科技大學綜合設(shè)計說明書用紙 第 9 頁 統(tǒng)會提醒文件需要保存的位置。 在進行貨物信息的插入前，系統(tǒng)會提示用戶輸入插入點。根據(jù)以下函數(shù)可以找到相 應(yīng)的插入點 while(p2 k=k+1;

14、i 為貨物插入的點。 p1=(ListNode*)malloc(sizeof(ListNode); 節(jié)點申請成功后輸入貨物的信息，p1 節(jié)點將保存貨物的信息。 p1-next=p2-next; p2-next=p1;/將新節(jié)點插入 貨物信息插入的界面： 圖 3.6：貨物信息插入的界面(1) 桂林電子科技大學綜合設(shè)計說明書用紙 第 10 頁 圖 3.6：貨物信息插入的界面(2) .5 貨物信息的查詢貨物信息的查詢 查找貨物是信息管理的基本功能，當數(shù)據(jù)很多時怎么快速找到貨物對管理員來說很 重要，系統(tǒng)調(diào)用查找函數(shù)模塊，顯示查找菜單。根據(jù)提示輸入需要查找的“貨物標號” 或者“貨物名稱”

15、進行查找，查找成功，用戶會看到查找貨物的詳細信息，如沒有該貨 物，則查找失敗，查找的主要函數(shù)設(shè)計： p=p0=file_read();/讀取文件 p=p-next; scanf(%s,/輸入查找的方式，a 為按照貨物的標號查找，b 為按照貨物 的名稱查找，設(shè)計兩種方式查找貨物的信息，更利于管理員對貨物進行管理 getchar(); if (pp=a|pp=A) printf(請輸入要查找的貨物標號：); scanf(%s, while (p else /按照貨物的名稱查找 if (pp=b|pp=B) 桂林電子科技大學綜合設(shè)計說明書用紙 第 11 頁 printf( 請輸入要查找的貨物名稱：)

16、; scanf(%s, while(p 以上函數(shù)是找到貨物的儲存位置，而找到貨物之后將貨物打印出來，用戶就可以看 到所要查找的貨物的相應(yīng)信息了。 貨物查詢的界面： 圖 3.7：貨物查詢的界面 .6 貨物信息的刪除貨物信息的刪除 刪除是一項對數(shù)據(jù)管理的功能，將過期的貨物信息刪除，以免影響倉庫管理，刪除 函數(shù)的原理和查找函數(shù)原理一樣，只是在輸入“貨物標號”找到對應(yīng)的貨物后刪除該結(jié) 點，就會刪除該貨物的所有詳細信息，并提示用戶保存！ p0=file_read();/調(diào)用此函數(shù)讀取所要刪除的文件信息 while(p!=NULL) if(strcmp(p-data.NO,no)=0)/找

17、到相應(yīng)的結(jié)點 p1-next=p-next; free(p);/刪除鏈表中的結(jié)點 flag=1; break; p1=p; p=p-next; flag=0; 刪除成功后，新的貨物信息會打印出來，并提示用戶保存。 貨物信息刪除的界面： 桂林電子科技大學綜合設(shè)計說明書用紙 第 12 頁 圖 3.8：貨物信息刪除的界面 .7 貨物信息的輸出貨物信息的輸出 軟件的此功能能夠使用戶獲得貨物的全部信息，利于管理員對貨物的管理。 p0=file_read(); p0=p0-next; printf(貨物標號 貨物名稱 貨物產(chǎn)地 入庫價格 入庫時間 現(xiàn)存數(shù)量 已售數(shù)量 銷售均價n); whi

18、le(p0!=NULL) printf(%7s %10s %10s %8.2f %10s %10d %10d %8.2f, p0-data.NO,,p0-data.area,p0-data.price,p0-data.time, p0-data.number1,p0-data.number2,p0-data.sellprice); p0=p0-next; 貨物信息輸出界面： 圖 3.9：貨物信息輸出界面 桂林電子科技大學綜合設(shè)計說明書用紙 第 13 頁 .8 貨物信息的修改貨物信息的修改 軟件的此項功能限制用戶只能修改貨物的標號，貨物名稱，貨物產(chǎn)地，入庫

19、價格， 入庫時間，不能修改貨物的已售數(shù)量和銷售平均單價兩個屬性，如需要修改此兩項信息， 需要進入“貨物管理的銷售更新”選項進行操作。 對貨物的信息修改，就是對鏈表的操作，首先需要找到所要修改的結(jié)點，根據(jù)函數(shù)： scanf(%s,snum);/系統(tǒng)提示用戶輸入所要修改貨物的標號 while(p1!=NULL) if(strcmp(p1-data.NO,snum)=0) flag=1; break; p1=p1-next; 貨物信息的修改界面： 圖 3.10：貨物信息修改界面 .9 貨物信息的銷售更新貨物信息的銷售更新 對貨物的銷售更新，需要對其銷售數(shù)量和銷售均價進行更新。在輸入的

20、時候，系統(tǒng) 會提示用戶輸入銷售的數(shù)量和后面銷售的均價，完成這兩個輸入后，系統(tǒng)會自動更新貨 物的已經(jīng)銷售數(shù)量、現(xiàn)存數(shù)量和銷售均價。 p1-data.sellprice=(p1-data.number2*p1-data.sellprice+num1*price1)/(p1- data.number2+num1);/更新貨物的銷售均價 p1-data.number1=p1-data.number1-num1;/更新貨物的現(xiàn)存數(shù)量 p1-data.number2=p1-data.number2+num1;/更新貨物的已經(jīng)銷售數(shù)量 貨物信息的更新界面： 桂林電子科技大學綜合設(shè)計說明書用紙 第 14 頁

21、圖 3.11：貨物信息更新界面 .10 貨物信息的排序貨物信息的排序 貨物信息排序，為了可以更清楚的了解到貨物庫存量的多少，方便于管理者對倉庫 貨物的銷售政策和對即將過期貨物的多少有所了解，使倉庫管理員更直觀的了解到倉庫 庫存。該函數(shù)找到貨物的記錄信息按照貨物數(shù)量從小到大重新排序，排序完后，返回主 菜單并提示用戶保存！ 在對貨物排序時，用戶可以根據(jù)貨物的現(xiàn)存數(shù)量、貨物的入庫價 格、貨物的已經(jīng)銷售價格、貨物的銷售均價進行排序。在對貨物的現(xiàn)存數(shù)量進行排序時， 應(yīng)用了冒泡排序的方法，大體算法如下： while(p-next)/冒泡排序 k=p;q=p-next; while(q)

22、if(k-data.number1)(q-data.number1) k=q;q=q-next; if(p!=k) t=*p; *p=*k; *k=t; t.next=p-next; p-next=k-next; k-next=t.next;flag=1; p=p-next; 對貨物的入庫價格進行排序時，應(yīng)用了直接插入的排序方法，充分利用數(shù)據(jù)結(jié)構(gòu)與 算法的內(nèi)容進行設(shè)計系統(tǒng)。 ListNode *ptr1,*ptr2; 桂林電子科技大學綜合設(shè)計說明書用紙 第 15 頁 q=L; ptr2=ptr1=p-next; /待排序鏈表 p-next=NULL; while(ptr1) while(p)

23、if(p-data.priceptr1-data.price) ptr2=ptr1-next; /記錄無序鏈表下一個節(jié)點 q-next=ptr1; ptr1-next=p; ptr1=ptr2;/ptr1 指向下一個節(jié)點 break; else q=p;p=p-next; if(p=NULL) ptr2=ptr1-next; /從無序鏈表取出節(jié)點元素 q-next=ptr1; ptr1-next=NULL; ptr1=ptr2;/無序鏈表節(jié)點后移 q=L;p=L-next; /有序鏈表 貨物信息的排序界面： 桂林電子科技大學綜合設(shè)計說明書用紙 第 16 頁 圖 3.12：貨物信息排序界面 3.

24、1 貨物信息的統(tǒng)計貨物信息的統(tǒng)計 對貨物的信息統(tǒng)計時，系統(tǒng)會自動計算出倉庫里的剩余貨物件數(shù)，已經(jīng)銷售的件數(shù)， 利潤總數(shù)。當貨物的總數(shù)量少于 200 件時，會提示：倉庫里的貨物偏少，請適當進貨! 當貨物的總數(shù)量大于 1100 件時，會提示：倉庫里積壓的貨物太多,請及時清倉!當貨物的 數(shù)量在 200 到 1100 件之間時，系統(tǒng)會提示：倉庫里總件數(shù)大于 200 件,小于 1100 件,無 需進貨,清倉! 通過對鏈表的操作，可以實現(xiàn)上面的功能。 貨物信息的統(tǒng)計界面： 桂林電子科技大學綜合設(shè)計說明書用紙 第 17 頁 圖 3.13：貨物信息統(tǒng)計界面 4 所遇到的問題和分析解決 在進行

25、系統(tǒng)設(shè)計開始時，我花了一段時間思索設(shè)計了系統(tǒng)的主體框架。本次課程設(shè) 計，重要的是將已學的算法應(yīng)用到自己的設(shè)計當中，因此在構(gòu)建完系統(tǒng)主體框架之后， 我又花了很長的時間去思考系統(tǒng)的算法。整個系統(tǒng)應(yīng)用了鏈表的內(nèi)容，通過對鏈表的操 作，可以對數(shù)據(jù)進行輸入，修改，查詢，和更新等。 軟件的設(shè)計應(yīng)用了流文件，在操作流文件時，程序出現(xiàn)了各式各樣的問題，剛開始 在建立文件的時候，文件不能寫入，經(jīng)過后面的調(diào)試，發(fā)現(xiàn)是文件的寫入格式不對，將 貨物的入庫價格和銷售平均價格由 double 型改為 float 型，原來的問題就不會再出現(xiàn)了。 軟件的貨物信息錄入、插入、更新、統(tǒng)計等功能都是在鏈表的基礎(chǔ)上操作，在寫系 統(tǒng)之

26、前就應(yīng)該對這方面做足了功課，否則將無從下手。貨物的信息錄入，也就是鏈表的 創(chuàng)建，在設(shè)計軟件之初時，我利用尾插法進行創(chuàng)建。正確的算法大概為：LinkList head=(ListNode *)malloc(sizeof(ListNode);rear=head;p=(ListNode *)malloc(sizeof(ListNode);rear-next=p; rear=p; 剛開始時在寫創(chuàng)建鏈表的代碼時可能因為粗心，忘記為節(jié)點申請新空間，導(dǎo)致后 面的貨物信息寫入總是出現(xiàn)錯誤。 軟件在對貨物的信息進行更新時，用戶只需要輸入后面貨物的銷售數(shù)量和銷售平均 價格，而軟件需要自動更新文件的現(xiàn)存數(shù)量、已經(jīng)銷

27、售數(shù)量和銷售平均價格。雖然這個 算法不是太難，但如果不夠細心去寫的話，也可能會導(dǎo)致系統(tǒng)的更新失敗。比如剛開始 的時候我就把它們之間的代碼順序搞亂，結(jié)果出現(xiàn)了更新錯誤。 桂林電子科技大學綜合設(shè)計說明書用紙 第 18 頁 p1-data.sellprice=(p1-data.number2*p1-data.sellprice+num1*price1)/(p1- data.number2+num1); p1-data.number1=p1-data.number1-num1;p1-data.number2=p1-data.number2+num1; 上面的三行代碼是正確的排列順序，如果將第一行代碼跟

28、第二行代碼或者第三行代 碼交換，就會出現(xiàn)更新錯誤！ 在寫貨物的信息插入的代碼時候也遇到過問題，軟件剛開始的時候會提示用戶輸入 插入的位置，但在調(diào)試軟件的時候老是出現(xiàn)插入位置不對的情況，經(jīng)過檢查發(fā)現(xiàn)是查找 i 的位置不對！正確的算法為：while(p2k=k+1; 而開始寫代碼的 時候居然寫成了 knext) /冒泡排序算法 k=p;q=p-next; while(q) if(k-data.number1)(q-data.number1) k=q;q=q-next; if(p!=k) t=*p;*p=*k; *k=t;t.next=p-next; p-next=k-next; k-next=t.

29、next;flag=1; 桂林電子科技大學綜合設(shè)計說明書用紙 第 19 頁 p=p-next; 直接插入的主要算法為： ListNode *ptr1,*ptr2; q=L; ptr2=ptr1=p-next; /待排序鏈表 p-next=NULL; while(ptr1) while(p) if(p-data.priceptr1-data.price) ptr2=ptr1-next; /記錄無序鏈表下一個節(jié)點 q-next=ptr1; ptr1-next=p; ptr1=ptr2;/ptr1 指向下一個節(jié)點 break; else q=p;p=p-next; if(p=NULL) ptr2=ptr1-next; /從無序鏈表取出節(jié)點元素 q-ne