1、重慶科技學院數據結構課程設計報告 學 院:_電氣與信息工程學院_ 專業班級: 計科2010-01 學生姓名: 陽 勇 學 號: 2010441798 設計地點（單位）_ _ 計算機基礎自主學習中心 _ _ _設計題目:_家電庫存管理系統的設計_ _ _ 完成日期：2012年 1 月 13 日 指導教師評語: _ _ _ _ _ 成績（五級記分制）:_ _ 指導教師（簽字）:_ _ 重慶科技學院數據結構課程設計報告重慶科技學院課程設計任務書設計題目：家電庫存管理系統的設計 學生姓名陽勇課程名稱數據結構課程設計專業班級計科2010-01,02,03,04地 點計算機基礎自主學習中心起止時間2011

2、.12.31-2012.1.13設計內容及要求以鏈表結構的有序表表示某商場家電部的庫存模型。當有提貨或進貨時需要對該鏈表及時進行維護。每次退出程序時，將該鏈表中的數據以文件形式保存在磁盤上，每次啟動程序時，需將以文件形式保存的數據恢復成鏈表結構的有序表。鏈表結點的數據域包括：類別、型號、品牌、重量、單價、數量、生產日期、廠家名稱，默認按類別、品牌升序排好序。程序功能包括：創建鏈表、插入、刪除、修改、查詢、排序等。設計參數測試數據要求：家電類別（如：電視機，空調，冰箱等）不少于5種，記錄數量不少于500。進度要求2011.12.31 完成任務的講解、并接受課程設計任務，選定課程設計的題目2012

3、.01.04 了解任務的算法、并畫出算法的程序流程圖，對任務的關鍵技術進行驗證、并確定解決辦法2012.01.05-2012.01.06 編制程序2012.01.09 對程序進行調試，設計測試用例進行測試2012.01.10 整理課程設計的過程、并進行總結，完善程序功能2012.01.11 編寫課程設計報告初稿2012.01.12 完善課程設計報告、并準備答辨2012.01.13 提交課程設計報告和程序，進行答辨參考資料1嚴蔚敏 吳偉民， 數據結構，清華大學出版社，2007.32李春葆 ，數據結構教程，清華大學出版社，2005.13（美）stephen prata, c primer plus

4、中文版（第五版），人民郵電出版社，2005.2其它說明1.本表應在每次實施前一周由負責教師填寫二份，學院審批后交學院教務辦備案，一份由負責教師留用。2.若填寫內容較多可另紙附后。3.一題多名學生共用的，在設計內容、參數、要求等方面應有所區別。系主任：雷亮 指導教師： 向毅/彭軍/王雙明/龍馮文/黃永文 2011年12月 26日 摘要隨著信息技術的飛速發展,人們對信息管理技術要求也越來越高以適應飛速發展的經濟。本次課程設計針對當前的需求，設計一個家電倉庫信息的管理系統以方便商家更快捷更有效的對倉庫貨品的信息進行管理，給商家創造更多的價值！該系統整體運用了數據結構的知識，它是將貨品信息按鏈表形式來

5、儲存的。將所有的貨品分類儲存在數據鏈表的每一個節點中，每個節點也包含了一種類型家電的所有信息。即是，建一個鏈表，鏈表中有許多個節點，節點中儲存了不同類型的數據；這樣我們就很容易的將貨品信息管理起來了！該系統進行了精心的規劃，有齊全的信息管理功能。方便用戶使用，用戶能夠很快的找到自己所需要的信息并且有添加、刪除、修改、查詢、排序、保存等功能提高了用戶對信息的管理效率！關鍵詞：信息 數據結構 鏈表 管理 目錄1 系統需求分析說明書11.1系統軟件界面介紹11.2系統設計要求11.3系統的設計22 系統分析與設計32.1系統分析32.2系統功能分析43 代碼實現73.1鏈表創建函數代碼解釋73.2插

6、入節點函數代碼解釋73.3刪除節點函數代碼解釋83.4查找函數代碼解釋83.5貨品信息修改函數代碼解釋93.6信息讀取函數代碼解釋104 系統功能實現114.1 倉庫鏈表建立函數實現114.2修改信息函數實現114.3新增貨品插入函數實現124.4刪除函數實現124.5修改函數的實現134.6插入節點函數實現135 系統使用說明書146 總結15參考文獻16致謝1736重慶科技學院數據結構課程設計報告1 系統需求分析說明書1.1系統軟件界面介紹 1.1 系統界面 該系統的軟件界面就是以在c+編譯后生成的一個系統菜單，菜單有八個選項供用戶選擇即有創建倉庫鏈表，信息查找等功能！在菜單下面有供用戶選

7、擇系統項目的輸入指令，當用戶輸入0-7中的數字后就會實現相應的功能！如果輸入錯誤后界面會彈出警告讓用戶重新輸入！1.2系統設計要求 第一，該系統的設計對設計者的要求比較高。想要設計該系統，必須對c語言知識掌握牢固，以及c+、數據結構知識靈活運用。例如：主菜單供客戶選擇的選擇項就需要用到c語言的switch條件語句來實現不同的選擇功能。數據結構中的數據封裝也是必不可少的。1.3系統的設計 系統設計分為幾大模塊進行設計的。第一大模塊總體規劃設計，這部分主要是封裝頭文件，這里要定義好數據結構體，即要把一類家電信息打包成一個節點類型的數據然后再創建鏈表數據和指向節點數的節點。該過程就是數據結構中的抽象

8、數據類型adt，這樣將就輕松的把不同類型數據管理起來了！頭文件也包含了所有子函數的頭。第二大模塊是主函數的設計，主函數的功能是要建立一個倉庫管理的鏈表，然后一一實現系統所有的功能即是在不同的情況對子函數的調用。第三大模塊是各個函數功能的實現，該部分是系統的核心部分，在寫子函數的時候必須考慮周全；否則就會出現內存出錯的情況系統就會崩潰掉，信息就很可能丟失。會給用戶帶來巨大的損失！該系統設計模塊圖如圖1.2所示：系統總體結構頭文件封裝子函數設計鏈表的設計系統主界面設計 圖1.2 系統模塊設計2 系統分析與設計2.1系統分析系統主要工作流程是從打開系統后進入功能選擇，選擇不同的選項進行操作后就返回系

9、統首頁。其運行流程圖如圖2.1所示：主菜單switch1創建鏈表2信息查找3新增信息4信息刪除5信息修改6保存信息7讀取文件8結束程序返回圖2.1系統流程圖2.2系統功能分析 系統功能的實現主要是靠各個子函數來實現的。1）倉庫鏈表的創建： 當用戶選擇功能號1時，就進行倉庫鏈表的建立。倉庫建立流程圖如圖2.2所示:入口建立鏈表完成鏈表建立返回 圖2.2 倉庫鏈表建立 2）倉庫貨品信息查找：信息查找流程圖如圖2.3 所示：入口查找方式查詢所有名稱查詢退出查詢返回 圖2.3 信息查找流程圖3）新增貨品信息插入： 新增貨品信息插入流程圖如圖2.4所示：入口輸入信息完成鏈表插入返回 圖2.4 信息插入流

10、程圖4）刪除已賣出的貨品信息：刪除信息流程圖如圖2.5所示：入口查找方式編號查詢名稱查詢返回刪除 圖2.5 刪除信息流程圖5）庫存貨品信息修改庫存貨品信息修改流程圖如圖2.6所示：入口查找方式編號查詢名稱查詢選擇修改2修改時間1修改商標8修改型號5修改類別6修改編號7修改單價4修改重量3修改廠家返回首頁圖2.6 信息修改流程圖6）信息保存直接選功能號6即可保存到文件。7）倉庫信息讀取：倉庫信息讀取流程圖如圖2.7所示：入口讀入信息信息顯示返回圖2.7信息讀取流程圖3 代碼實現3.1鏈表創建函數代碼解釋node *creatlist()node *head;head=new node;int i

11、; int k; node *p1, *ptr;p1=(node*)malloc(sizeof(node);p1=head;cout<<"輸入倉庫電器種類數:"<<endl;cin>>k;printf("請輸入電器類別-型號-商標-重量-單價-編號-日期-廠家n");for(i=0;i<k;i+) ptr=(node*)malloc(sizeof(node);scanf("%s %s %s %f %lf %s %s %s",ptr->data.leibie,ptr->data.xi

12、nhao,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;return head;這里使用鏈表創建函數就可以創建一個鏈表，并儲存貨品信息！3.2插入節點函數代碼解釋void insertnode(node *head,node *p) node *p1,*p2;p1=head;p2=p1->link;while(

13、p2!=null && strcmp(p2->data.no,p->data.no)<0) p1=p2; /p1 指向剛訪問過的結點p2=p2->link; /p2 指向表的下一個結點 p1->link=p; /插入 p 所指向的結點p->link=p2; /連接表中剩余的結點cout<<"插入成功！"<<endl;該函數實現了在倉庫鏈表中插入一個節點的功能！3.3刪除節點函數代碼解釋void deletenode(node *head)/賣出貨品信息刪除 char x;node *ppre,*pl

14、oc;ploc=searchlist1(head);/ dataout = ploc->data;if(ploc=null)printf("沒有查到要刪除的商品信息!n");return ;if(ploc!=null) printf("真的要刪除該商品嗎？（y/n）:"); cin>>x; if (x='y'|x='y') ppre=head;while(ppre!=null)&&(ppre->link!=ploc)ppre=ppre->link;ppre->link=p

15、loc->link;free(ploc);printf("delete success!n");該函數實現了對賣出貨品信息的刪除！3.4查找函數代碼解釋node *searchlist(node *head)/貨品信息查找 char a; char b=' 'while(1)printf("=n"); printf(" 1. 查詢所有家電信息 n");printf(" 2. 按商品名稱查詢 n"); printf(" 0. 退出查找系統 n");printf("=

16、n"); printf(" 請 選 擇： n"); a = getch(); switch(a) case '0':return 0;break; case '1':list0(head);break; case '2':list1(head);break; default:printf("輸入錯誤，請重新輸入：n");該函數用switch語句做成一個多種查找方式的查找函數！3.5貨品信息修改函數代碼解釋void modify(node *head)/庫存貨品信息修改int m;node *p;p

17、=searchlist1(head);cout<<"請輸入要修改的商品信息番號！："<<endl;if (p=null) printf("沒有查到要修改的商品信息!n"); return;if(p!=null)cout<<endl;printf("請輸入您選擇的功能號<0-8>:n");cin>>m; switch(m) case 1:cout<<"請輸入新的商標信息"<<endl;cin>>p->data.bra

18、nd;break; case 2:cout<<"請輸入新的日期信息"<<endl;cin>> p->data.date;break; case 3:cout<<"請輸入新的廠家信息"<<endl;cin>> p->data.factory;break; case 4:cout<<"請輸入新的重量信息"<<endl;cin>> p->data.height;break; case 5:cout<<&q

19、uot;請輸入新的類別信息"<<endl;cin>> p->data.leibie;break; case 6:cout<<"請輸入新的編號信息"<<endl;cin>> p->data.no;break; case 7:cout<<"請輸入新的單價信息"<<endl;cin>> p->data.price;break; case 8:cout<<"請輸入新的型號信息"<<endl;cin

20、>>p->data.xinhao;break; case 0:break; p=p->link;該函數實現了對節點信息的修改！3.6信息讀取函數代碼解釋node *read_file(node *head)node *q,*t;head=initlist(head);t=head;ifstream fin("家電庫存信息.txt");if( !fin )printf("n打開文件失敗!,可能沒有記錄n");return null;printf("類別-型號-商 標-重量-單價-編號-日期-廠家n");while

21、 ( !fin.eof() )q=(node*)malloc(sizeof(node);household temp;fin>>temp.leibie;fin>>temp.xinhao;fin>>temp.brand;fin>>temp.height;fin>>temp.price;fin>>temp.no;fin>>temp.date;fin>>temp.factory; q->data = temp;q->link=null;t->link=q;t=t->link; pr

22、intf("讀取成功!n");fin.close();return head;該函數將文本文件的數據讀出來并生成一個鏈表！4 系統功能實現4.1 倉庫鏈表建立函數實現圖4.1倉庫鏈表建立函數實現4.2修改信息函數實現 圖4.2修改信息函數實現4.3新增貨品插入函數實現圖4.3新增貨品插入函數實現4.4刪除函數實現圖4.4刪除函數實現4.5修改函數的實現圖4.5修改函數的實現4.6插入節點函數實現圖4.6插入節點函數實現5 系統使用說明書1.創建倉庫鏈表：在此目錄下，用戶可以創建一個新的倉庫鏈表。2.查詢記錄：在此目錄下，用戶可以查詢所有家電記錄和按名稱查詢家電記錄1）.查詢

23、所有家電記錄：顯示所有的家電記錄，如果沒有記錄則會提示用戶輸入記錄。2）.按類別查詢家電記錄：輸入要查詢家電的名稱后，顯示相應家電的信息。3）.按品牌查詢家電記錄：輸入要查詢家電的品牌后，顯示相應家電的信息。4）.按型號查詢家電記錄：輸入要查詢家電的型號后，顯示相應家電的信息。 0）.退出查詢系統：退出查詢系統并返回主菜單。3. 插入新增貨品信息：在此目錄下，用戶添加新的紀錄。添加完后，系統會返回主菜單并提示用戶保存，此時你要可以選擇。4. 刪除信息：在此目錄下，用戶刪除紀錄 5. 修改記錄：在此目錄下，用戶在原有的記錄上更改記錄。更改后，系統會返回主菜單并提示用戶保存，此時你要可以選擇2保存

24、，如果不選擇保存則不會更改。6.保存記錄：在此目錄下，系統會對變動的信息保存起來！7.讀取記錄：在此目錄下，系統將儲存的信息全部讀出來！0. 退出系統：提示按0鍵鍵退出系統。6 總結在為期兩周的時間終于完成了本次課程設計。在設計初期準備階段時做好了充分的準備，包括查詢資料、知識的溫故等。有了充分的準備后，就可以有個好的開始了。課程設計在設計階段中遇到不少的問題，但是都一一解決了。在開始階段的數據封裝與函數頭做起來比較順利，第二階段在總體規劃時開始很混亂，但在仔細分析后很快就把總體思路打造好了。最后的也是最困難的問題就是怎樣實現各個子函數的功能，由于自己的粗心造成了不少的麻煩！例如，將一個有返回

25、值函數直接調用，而沒有進行傳值造成了內存錯誤從而耽誤了進度。最后進行仔細調試后才發現這個問題，最后程序就順利運行了！參考文獻1 吳偉民. 結構（c語言版）.大學出版社，20002 周學毛 李健. 據結構與程序設計.人民郵電出版社, 20083 譚浩強. c程序設計（第三版）. 清華大學出版設, 20084 韓永泉.高質量程序設計指南c+/c語言第3版, 20075 蘇仕華. 數據結構與算法解析. 合肥： 中國科學技術大學出版社，20046 劉振安 孫忱 劉燕君. c程序設計課程設計. 北京：機械工業出版社，20047 唐策善，黃劉生. 數據結構（第二版）. 合肥：中國科學技術大學出版社，200

26、28 劉大有，唐海鷹. 數據結構. 北京：高等教育出版社，20019 嚴蔚敏，陳文博. 數據結構及應用算法教程. 北京：清華大學出版社，200110 蘇仕華. 數據結構自學輔導. 北京：清華大學出版社，200211 徐孝凱. 數據結構實用教程. 北京：清華大學出版社，199912 蘇仕華. 數據結構課程設計. 北京：機械工業出版社，2005致謝經過為期一周的努力，我的課程設計任務也終于如期完成。在設計階段中遇到不少的問題，但是都一一解決了。有些是通過自己細心的研究和檢查把程序調試好，有的問題是自己不懂的知識通過網上搜索以及同學的幫助也順利的解決了！在此我要感謝幫助過我的老師和同學們，是你們耐心

27、指導才讓我順利的完成了本次課程設計。我也從中學到許多的東西！ 通過本次課程設計，我對數據結構的知識掌握更牢固了!也培養了自己勤于思考的良好習慣！也讓我收獲了不少的東西，感謝所有幫助過我的人！附頁： 程序代碼頭文件.h#include <string>#include <stdlib.h>#include <stdio.h>#include<conio.h>#include "windows.h"#include<iostream>#include<fstream>using namespace std;

28、typedef struct _householdchar leibie20;char xinhao30;char brand30;float height;double price;char no30;char date20;char factory30;int key;household;typedef struct _nodehousehold data;struct _node *link;node;typedef struct _linklistnode* phead;int count;linklist;linklist *creatvoidlist();node *creatli

29、st();void insertnode(node *head,node *p);void deletenode(node *head);node *searchlist(node *head);node *searchlist1(node *head);void modify(node *head);bool display(node *head);node *sort(node *head); void write_file(node *head);node *read_file(node *head);node *initlist(node *p);void list0(node *he

30、ad);void list1(node *head);int strcmp(char na,char name,int y);子函數.cpp #include"store.h"linklist *creatvoidlist()/創建一個空的倉庫鏈表linklist *p;p = (linklist*)malloc(sizeof(linklist);if(!p)exit(0);p->count=0;p->phead=null;return p;node *creatlist()/創建鏈表node *head;head=new node;int i;int k; n

31、ode *p1, *ptr;p1=(node*)malloc(sizeof(node);p1=head;cout<<"輸入倉庫電器種類數:"<<endl;cin>>k; printf("請輸入電器類別-型號-商標-重量-單價-編號-日期-廠家n");for(i=0;i<k;i+)ptr=(node*)malloc(sizeof(node);scanf("%s %s %s %f %lf %s %s %s",ptr->data.leibie,ptr->data.xinhao,ptr-&

32、gt;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("添加成功！");return head;void insertnode(node *head,node *p)/插入新的節點 node *p1,*p2;p1=head;p2=p1->link;while(p2!=null &&

33、; strcmp(p2->data.no,p->data.no)<0) p1=p2; /p1 指向剛訪問過的結點p2=p2->link; /p2 指向表的下一個結點 p1->link=p; /插入 p 所指向的結點p->link=p2; /連接表中剩余的結點cout<<"插入成功！"<<endl;void deletenode(node *head)/賣出貨品信息刪除 char x;node *ppre,*ploc;ploc=searchlist1(head);/ dataout = ploc->data;i

34、f(ploc=null)printf("沒有查到要刪除的商品信息!n");return ;if(ploc!=null) printf("真的要刪除該商品嗎？（y/n）:"); cin>>x; 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

35、");node *searchlist1(node *head)/貨品信息查找 node *p;char num30;char name30; char pp; printf("=n"); printf(" a. 按商品編號查詢 n");printf(" b. 按商品名稱查詢 n");printf("=n"); printf(" 請 選 擇： "); p=head->link; cin>>pp; getchar();if (pp='a'|pp='

36、;a') cout<<"請輸入要查找的商品編號："<<endl;cin>>num;while (p&&strcmp(p->data.no,num)!=0) p=p->link; if (p=null)|strcmp(p->data.no,num)>0)p=null;else if (pp='b'|pp='b') cout<<" 請輸入要查找的商品名稱："<<endl; cin>>name;while(p&

37、amp;&strcmp(p->data.leibie,name)!=0)p=p->link; return p;node *searchlist(node *head)/貨品信息查找 char a; char b=' 'while(1)printf("=n"); printf(" 1. 查詢所有家電信息 n");printf(" 2. 按商品名稱查詢 n"); printf(" 0. 退出查找系統 n");printf("=n"); printf("

38、 請 選 擇： n"); a = getch(); switch(a) case '0':return 0;break; case '1':list0(head);break; case '2':list1(head);break; default:printf("輸入錯誤，請重新輸入：n");void list0(node *head)/查詢所有家電信息 node *p; p=head->link; if(p=null)printf("沒有記錄，請輸入記錄n");elseprintf(&q

39、uot;類別-型號-商 標-重量-單價-編號-日期-廠家n");while(p!=null)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;void list1(node *head)/按名稱查詢函數 node *p; p=head; int y;

40、 char na20; printf("請輸入查詢家電的名稱:"); scanf("%s",na);printf("你要查詢的記錄為n"); while(p!=null)y=strcmp(na,p->data.leibie,20);if(y=1) p=p->link;elseprintf("類別-型號-商 標-重量-單價-編號-日期-廠家n");printf("%s %s %s %f%lf %s %s %sn",p->data.leibie,p->data.xinhao,

41、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)/比較數據信息 int i =0; int n=0; while(nai)n+;i+; for(i=0;i<n;i+) if(nai!=namei)break; if(i<n) return 1; elsereturn 0;void modify(node *head)/庫存貨品信息修改

42、int m;node *p;p=searchlist1(head);cout<<"請輸入要修改的商品信息番號！："<<endl;if (p=null) printf("沒有查到要修改的商品信息!n"); return;if(p!=null)printf(" :-:n");printf(" : 選擇要修改的項目 *n");printf(" :=*n");printf(" : 1. 修改貨品商標 *n");printf(" : 2. 修改進貨時間

43、 *n");printf(" : 3. 修改生產廠家 *n");printf(" : 4. 修改貨品質量 *n");printf(" : 5. 修改貨品類別 *n");printf(" : 6. 修改貨品編號 *n");printf(" : 7. 修改貨品單價 *n");printf(" : 8. 修改貨品型號 *n");printf(" : 0. 結束程序 *n");printf(" :-*n");cout<<e

44、ndl;printf("請輸入您選擇的功能號<0-8>:n");cin>>m; switch(m) case 1:cout<<"請輸入新的商標信息"<<endl;cin>>p->data.brand;break; case 2:cout<<"請輸入新的日期信息"<<endl;cin>> p->data.date;break; case 3:cout<<"請輸入新的廠家信息"<<endl

45、;cin>> p->data.factory;break; case 4:cout<<"請輸入新的重量信息"<<endl;cin>> p->data.height;break; case 5:cout<<"請輸入新的類別信息"<<endl;cin>> p->data.leibie;break; case 6:cout<<"請輸入新的編號信息"<<endl;cin>> p->data.no;br

46、eak; case 7:cout<<"請輸入新的單價信息"<<endl;cin>> p->data.price;break; case 8:cout<<"請輸入新的型號信息"<<endl;cin>>p->data.xinhao;break; case 0:break; p=p->link; bool display(node *head)/顯示庫存信息node *temp;temp=head->link;printf("電器類別-型號-商標-重量-單

47、價-編號-日期-廠家 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);prin

48、tf("%st",info.date);printf("%st",info.factory); printf("-n");temp=temp->link;return true;node *sort(node *head)/鏈表排序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.no<min->data.n

49、o)p_min=p;min=p->link;if(first=null)first=min;rear=min;if(min=head)head=head->link;elsep_min->link=min->link;if(first!=null)rear->link=null;head=first;return head;void write_file(node *head)/寫入文件函數file *fp;if(fp=fopen("家電庫存信息.txt","a")=null)cout<<"can

50、9;t save it!"<<endl; node *p;p=head->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.height,p->data.price,p->data.no,p->data.date,p->data.factory);p=p->link;fclose(fp);node *read_file(node *head)/從文件讀取數據node *q,*t;head=initlist(head);t=head;ifstream fin("家電庫存信息.txt");if( !fin )printf("n打開文件失敗!,可能沒有記錄n");return null;printf("類別-型號-商 標-重量-單價-編號-日期-廠家n");while