【數(shù)據(jù)結(jié)構(gòu)】超市商品庫(kù)存信息管理系統(tǒng)

1、.東北大學(xué)信息科學(xué)與工程學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目 超市商品庫(kù)存信息管理系統(tǒng)課題組長(zhǎng) 宋振課題組成員 常玉穎 于紅爽專業(yè)名稱 計(jì)算機(jī)科學(xué)與技術(shù)班級(jí) 計(jì)1307指導(dǎo)教師 楊雷2015 年 1月課程設(shè)計(jì)任務(wù)書題目：超市商品庫(kù)存信息管理系統(tǒng)問(wèn)題描述：對(duì)一個(gè)中小型超市的庫(kù)存商品信息管理作一個(gè)簡(jiǎn)單的模擬。設(shè)計(jì)要求：設(shè)計(jì)超市庫(kù)存商品信息維護(hù)管理的模擬程序。（1）采用順序表或結(jié)構(gòu)體鏈表存儲(chǔ)結(jié)構(gòu)。（2）實(shí)現(xiàn)超市商品的創(chuàng)建、分類、出庫(kù)、入庫(kù)、修改等管理功能。（3）實(shí)現(xiàn)庫(kù)存商品的各種查詢和統(tǒng)計(jì)功能。（4）考慮采用優(yōu)化的查詢和排序算法。（5）其它完善性功能。指導(dǎo)教師簽字：年月日目錄1 課題概述41.1 課題任務(wù)4

2、1.2 課題原理41.3 相關(guān)知識(shí)42 需求分析52.1 課題調(diào)研52.2 用戶需求分析53 方案設(shè)計(jì)53.1 總體功能設(shè)計(jì)53.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)103.3 函數(shù)原型設(shè)計(jì)113.4 主算法設(shè)計(jì)123.5 用戶界面設(shè)計(jì)144 方案實(shí)現(xiàn)154.1 開(kāi)發(fā)環(huán)境與工具154.2 程序設(shè)計(jì)關(guān)鍵技術(shù)164.3 個(gè)人設(shè)計(jì)實(shí)現(xiàn)（按組員分工）4.3.1 宋振設(shè)計(jì)實(shí)現(xiàn)17 4.3.2 常玉穎設(shè)計(jì)實(shí)現(xiàn)174.3.3于紅爽設(shè)計(jì)實(shí)現(xiàn)175 測(cè)試與調(diào)試235.1 個(gè)人測(cè)試（按組員分工）235.1.1 宋振測(cè)試235.1.2 常玉穎測(cè)試235.1.3 于紅爽測(cè)試235.2 組裝與系統(tǒng)測(cè)試335.3 系統(tǒng)運(yùn)行366 課題總結(jié)3

3、96.1 課題評(píng)價(jià)396.2 團(tuán)隊(duì)協(xié)作406.3 團(tuán)隊(duì)協(xié)作416.4 個(gè)人設(shè)計(jì)小結(jié)（按組員分工）426.4.1宋振設(shè)計(jì)小結(jié)426.4.2 常玉穎設(shè)計(jì)小結(jié)426.4.3 于紅爽設(shè)計(jì)小結(jié)427 附錄A 課題任務(wù)分工50A-1 課題程序設(shè)計(jì)分工50A-2 課題報(bào)告分工51 附錄B 課題設(shè)計(jì)文檔（光盤）52B-1課程設(shè)計(jì)報(bào)告（電子版）52B-2源程序代碼（*.H，*.CPP）52B-3工程與可執(zhí)行文件）52 B-4屏幕演示錄像文件（可選）52 附錄C 用戶操作手冊(cè)（可選）53C.1 運(yùn)行環(huán)境說(shuō)明53C.2 操作說(shuō)明541 課題概述1.1課題任務(wù)超市商品庫(kù)存信息管理系統(tǒng)【問(wèn)題描述】對(duì)一個(gè)中小型超市的庫(kù)存

4、商品信息管理作一個(gè)簡(jiǎn)單的模擬?！驹O(shè)計(jì)要求】設(shè)計(jì)超市庫(kù)存商品信息維護(hù)管理的模擬程序。（1）采用順序表或結(jié)構(gòu)體鏈表存儲(chǔ)結(jié)構(gòu)。（2）實(shí)現(xiàn)超市商品的創(chuàng)建、分類、出庫(kù)、入庫(kù)、修改等管理功能。（3）實(shí)現(xiàn)庫(kù)存商品的各種查詢和統(tǒng)計(jì)功能。（4）考慮采用優(yōu)化的查詢和排序算法。（5）其它完善性功能。1.2 課題原理本程序采用鄰接表的結(jié)構(gòu)，將用戶信息存在鄰接表的順序表中，將入庫(kù)出庫(kù)的商品信息存儲(chǔ)在鏈表中。程序運(yùn)行前，將文件中的信息讀入一個(gè)三維數(shù)組中，然后把三維數(shù)組讀入鄰接表中。程序運(yùn)行結(jié)束后，將鄰接表的信息存儲(chǔ)到三維數(shù)組中，再將三維數(shù)組的信息轉(zhuǎn)存到文件中，實(shí)現(xiàn)了信息的長(zhǎng)久存儲(chǔ)。 總而言之，本實(shí)驗(yàn)的入庫(kù)出庫(kù)查詢等功能，

5、均是對(duì)鄰接表的操作，存儲(chǔ)是借助了一個(gè)三維數(shù)組存入到文件中。1.3 相關(guān)知識(shí)數(shù)據(jù)結(jié)構(gòu)：鄰接表、鄰接表的遍歷，排序、查找、文件、順序表。2 需求分析2.1 課題調(diào)研 本實(shí)驗(yàn)開(kāi)始之前，詢問(wèn)了幾家中小型超市，了解了他們商品庫(kù)存運(yùn)營(yíng)的模式。每一件商品都經(jīng)歷了入庫(kù)、在庫(kù)、出庫(kù)三個(gè)過(guò)程。入庫(kù)需要的商品信息比較多，包括商品名稱，入庫(kù)時(shí)間，入庫(kù)價(jià)格，入庫(kù)數(shù)量，計(jì)量單位，經(jīng)手人等相關(guān)信息。而出庫(kù)，在需要出售價(jià)格，出售數(shù)量，出手日期，經(jīng)手人即可。2.2 用戶需求分析現(xiàn)代中小型超市基本都要走向?qū)崿F(xiàn)商品信息智能化管理的道路，而商品庫(kù)存管理系統(tǒng)能夠有效的幫助他們記錄每天的進(jìn)賬，出賬，庫(kù)存和交易記錄。此系統(tǒng)有效地解決了傳統(tǒng)

6、記賬的繁瑣，賬本數(shù)據(jù)易丟失，賬本信息不安全等問(wèn)題，是未來(lái)包括超市在內(nèi)的商店運(yùn)營(yíng)必備的產(chǎn)品。3 方案設(shè)計(jì)3.1 總體功能設(shè)計(jì) 該程序主要分為以下幾大功能，包括入庫(kù)，出庫(kù)，以及對(duì)庫(kù)存的操作。對(duì)庫(kù)存的操作又包括分類，查詢等功能。而查詢又包括按商品名稱查詢，按商品交易記錄查詢等子功能。而這些均建立在對(duì)鄰接表的操作基礎(chǔ)上實(shí)現(xiàn)的。3.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)程序的數(shù)據(jù)結(jié)構(gòu)包括鄰接表、順序表。 順序表用來(lái)存儲(chǔ)從客戶端輸入的商品入庫(kù)出庫(kù)信息，然后讀入鄰接表中，鄰接表的順序表存儲(chǔ)用戶信息，鏈表存儲(chǔ)商品信息。 struct commodity/商品信息的結(jié)構(gòu)體 char name20; char brand20; flo

7、at purprice; /商品進(jìn)價(jià) float selprice; /售價(jià) int count; /數(shù)量 char purtime20; /進(jìn)貨時(shí)間 char seltime20; /出貨時(shí)間 char unit20; /計(jì)量單位 char brokerage20; /經(jīng)手人 char abstract20; /摘要 struct commodity *next; int lin_len; /鏈表有多少節(jié)點(diǎn) int sign; /做相同累加運(yùn)算時(shí)的標(biāo)記位 Lnode,*Linklist,list20520; struct user /用戶信息的結(jié)構(gòu)體 char account20; /賬戶

8、char code20; /密碼 char name20; char question40; char answer20; /提示問(wèn)題的答案 int rec_len; /驗(yàn)證密碼是否正確 struct commodity rec5; /個(gè)人信息中增加的買賣記錄，max1代表一個(gè)人最多可以存多少條記錄 int list_len;umax1; 3.3 函數(shù)原型設(shè)計(jì)void backgroundset( ); /背景顏色設(shè)置函數(shù) void outsert_com(struct user u,int q); void insert_com(struct user u,int q); int jm(st

9、ruct user u); /加密解密函數(shù) int getcode(struct user u); /找回密碼函數(shù) int regist(struct user u); /注冊(cè)函數(shù) void save(struct user u); /存入文件函數(shù) void load( ); /讀出函數(shù) void save2(); int lookup_accounts( struct user u,char acc); /匹配賬號(hào)函數(shù) struct user check_code(struct user u,char acc,char c); /匹配密碼函數(shù) int find_acc(char accou)

10、; /查找賬戶是第幾個(gè)用戶 void print_message( struct user *p); /顯示用戶信息 void out_print(struct user u,int q,int row); struct commodity* InitLnode(struct commodity *p); void remain(struct commodity list20520,int q,int row); void search(struct user u,int q); void com_remain(struct user u,int q); void load2();3.4 主算

11、法設(shè)計(jì)void insert_com(struct user u,int q) /商品入庫(kù) int i; struct commodity *a; printf("請(qǐng)輸入您要添加的種類n1.食品n2.家電n3.運(yùn)動(dòng)器材n4.衣服n請(qǐng)輸入1-4："); int x2; scanf("%d",&x2); a=&uq.recx2; for(i=0;i<listqx20.lin_len;i+) a=a->next; a=InitLnode(a); printf("商品名稱："); scanf("%s&qu

12、ot;,&a->name); printf("n"); printf("商品品牌:"); scanf("%s",&a->brand); printf("n"); printf("商品進(jìn)價(jià):"); scanf("%f",&a->purprice); printf("n"); printf("商品售價(jià):"); scanf("%f",&a->selprice); pr

13、intf("n"); printf("商品數(shù)量:"); scanf("%d",&a->count); printf("n"); printf("商品進(jìn)貨時(shí)間:"); scanf("%s",&a->purtime); printf("n"); printf("商品經(jīng)手人:"); scanf("%s",&a->brokerage); printf("n");

14、printf("商品摘要:"); scanf("%s",&a->abstract); printf("n"); printf("計(jì)量單位:"); scanf("%s",&a->unit); listqx20.lin_len+; /正確已驗(yàn)證，但是關(guān)閉程序再重啟便沒(méi)有，則說(shuō)明save2或者load2有問(wèn)題 jm(u); save2(); jm(u);/*/void outsert_com(struct user u,int q) /商品出庫(kù) int i; struct

15、commodity *a; printf("請(qǐng)輸入您要添加的種類n1.食品n2.家電n3.運(yùn)動(dòng)器材n4.衣服n請(qǐng)輸入1-4："); int x2; scanf("%d",&x2); a=&uq.recx2; for(i=0;i<listqx20.lin_len;i+) a=a->next; a=InitLnode(a); printf("商品名稱："); scanf("%s",&a->name); printf("n"); printf("商品

16、數(shù)量:"); scanf("%d",&a->count); for(i=1;i<(listqx20.lin_len+1);i+) if(strcmp(a->name,)=0) strcpy(a->purtime,listqx2i.purtime); strcpy(a->seltime,listqx2i.seltime); strcpy(a->unit,listqx2i.unit); strcpy(a->abstract,listqx2i.abstract); a->purprice=

17、listqx2i.purprice; break; listqx20.lin_len+; /正確已驗(yàn)證，但是關(guān)閉程序再重啟便沒(méi)有，則說(shuō)明save2或者load2有問(wèn)題 jm(u); save2(); jm(u);/*/void remain(struct commodity list20520,int q,int row) /商品庫(kù)存信息 int i,j,k,m; for(i=0;i<20;i+) listqrowi.sign=0; struct commodity a20; for(i=0;i<20;i+) ai.count=0; for(i=0;i<20;i+) strc

18、py(,"0"); for(k=1;k<19;k+) once=0; for(m=k+1;m<20;m+) if(listqrowk.sign=0) strcpy(,); if(once=0) ak.count=listqrowk.count; once+; if(strcmp(,)=0) ak.count=ak.count+listqrowm.count; listqrowm.sign+; if(listqrowk.sign=0) strcpy(ak

19、.name,); for(i=0;i<20;i+) printf("%s:",); printf("剩余庫(kù)存：%d",ai.count); printf("n"); /*/void search(struct user u,int q) /按商品名稱輸出交易記錄 int xo; int i,j; char time20,name20; printf(".按商品名稱查詢"); printf("請(qǐng)輸入某類產(chǎn)品：n"); printf("請(qǐng)輸入

20、您要查詢的種類n1.食品n2.家電n3.運(yùn)動(dòng)器材n4.衣服n請(qǐng)輸入1-4："); scanf("%d",&xo); switch(xo) case 1: printf("請(qǐng)輸入您要查詢的商品名稱："); scanf("%s",&name); for(j=1;j<(listqxo0.lin_len+1);j+) if(strcmp(,name)=0) printf("%s:n",); printf("數(shù)量：%dn"

21、,listqxoj.count); break; case 2: printf("請(qǐng)輸入您要查詢的商品名稱："); scanf("%s",&name); for(j=1;j<(listqxo0.lin_len+1);j+) if(strcmp(,name)=0) printf("%s:n",); printf("數(shù)量：%dn",listqxoj.count); break; case 3: printf("請(qǐng)輸入您要查詢的商品名稱：&quo

22、t;); scanf("%s",&name); for(j=1;j<(listqxo0.lin_len+1);j+) if(strcmp(,name)=0) printf("%s:n",); printf("數(shù)量：%dn",listqxoj.count); break; case 4: printf("請(qǐng)輸入您要查詢的商品名稱："); scanf("%s",&name); for(j=1;j<(listqxo0.li

23、n_len+1);j+) if(strcmp(,name)=0) printf("%s:n",); printf("數(shù)量：%dn",listqxoj.count); break; /*/void com_remain(struct user u,int q) /查詢某類商品的庫(kù)存記錄 int x1,i,j; char name20; float count; struct commodity a; struct commodity *p; a.count=0; printf("輸入您要查詢的商

24、品種類："); printf("請(qǐng)輸入您要查詢的種類n1.食品n2.家電n3.運(yùn)動(dòng)器材n4.衣服n請(qǐng)輸入1-4："); scanf("%d",&x1); printf("請(qǐng)輸入商品名稱："); scanf("%s",&name); for(i=1;i<(listqx10.lin_len+1);i+) if(strcmp(,name)=0) strcpy(,name); a.count=a.count+listqx1i.count; printf(

25、"%s:",); printf("庫(kù)存:%d",a.count);3.5 用戶界面設(shè)計(jì) 本實(shí)驗(yàn)采用dos界面。通過(guò)輸出等函數(shù)使界面盡量做的美觀。每一層都有返回上一層和返回主界面的功能。首先第一個(gè)頁(yè)面是登陸注冊(cè)找回密碼界面，登陸界面進(jìn)入后到達(dá)程序的主界面，也就是主要功能的界面，此界面包括入庫(kù)，出庫(kù)，商品庫(kù)存查詢，商品信息查詢等功能。第一個(gè)界面程序主界面4 方案實(shí)現(xiàn)4.1 開(kāi)發(fā)環(huán)境與工具開(kāi)發(fā)環(huán)境：Console application控制平臺(tái)開(kāi)發(fā)工具：codeblocks4.2 程序設(shè)計(jì)關(guān)鍵技術(shù) 1.采用鄰接表、順序表的結(jié)構(gòu)存儲(chǔ)信息，并將信息從鄰

26、接表存儲(chǔ)到順序表然后轉(zhuǎn)存到 文件中，程序運(yùn)行時(shí)，將文件中信息讀取到順序表中，進(jìn)而構(gòu)造鄰接表用來(lái)存儲(chǔ)信息，最終實(shí)現(xiàn)對(duì)鄰接表的操作。 2.加密功能采用抑或的方式，使得程序安全性提高 3.對(duì)鄰接表的遍歷，輸出，查找。4.3 個(gè)人設(shè)計(jì)實(shí)現(xiàn)（按組員分工）4.3.1 宋振程序設(shè)計(jì)實(shí)現(xiàn)/*結(jié)構(gòu)體的設(shè)計(jì)*/struct commodity char name20; char brand20; float purprice; /商品進(jìn)價(jià) float selprice; /售價(jià) int count; /數(shù)量 char purtime20; /進(jìn)貨時(shí)間 char seltime20; /出貨時(shí)間 char unit

27、20; /計(jì)量單位 char brokerage20; /經(jīng)手人 char abstract20; /摘要 struct commodity *next; int lin_len; /鏈表有多少節(jié)點(diǎn) int sign; /做相同累加運(yùn)算時(shí)的標(biāo)記位 Lnode,*Linklist,list20520; struct user char account20; /賬戶 char code20; /密碼 char name20; char question40; char answer20; /提示問(wèn)題的答案 int rec_len; /驗(yàn)證密碼是否正確 struct commodity rec5;

28、/個(gè)人信息中增加的買賣記錄，max1代表一個(gè)人最多可以存多少條記錄 int list_len;umax1; /max1代表最多可以存多少個(gè)人的信息。 void backgroundset( ); /背景顏色設(shè)置函數(shù)/*匹配賬號(hào)是否正確*/int lookup_accounts(struct user u,char acc) int i; for(i=0;i<max1;i+) if(strcmp(ui.account,acc)=0) return ok; return null; /*匹配密碼是否正確*/ struct user check_code(struct user u,char

29、acc,char c) struct user a; int i=0; a.rec_len=0; for(i=0;i<max1;i+) if(strcmp(ui.account,acc)=0) if(strcmp(ui.code,c)=0) return ui; else return a; /*注冊(cè)功能*/int regist(struct user u) /是將注冊(cè)的新賬號(hào)傳遞給ui，然后使用save函數(shù)保存到文件 char account20; char code20; char name20; char question40; char answer20; int m; int

30、fh2=0; printf("nnnnnnn"); do fh2=0; /每次都初始化，防止fh2，即使賬號(hào)不重復(fù)也循環(huán) printf("tt 要注冊(cè)的賬號(hào)(10個(gè)字以內(nèi)，否則后果自負(fù)):"); scanf("%s",account); if(strlen(account)>20) /確定賬號(hào)不溢出 system("cls"); printf("nnnnnnnnnnn"); printf("tttt溢出了，同學(xué)！"); printf("nnnnnnnnnn&q

31、uot;); Sleep(2000); exit(0); else printf("n"); for(m=0;m<max1;m+) if(strcmp(um.account,account)=0) printf("tt 該賬號(hào)已存在！請(qǐng)重新輸入！nn"); fh2=1; /注冊(cè)賬號(hào)重復(fù)返回功能 while(fh2); printf("tt 請(qǐng)?jiān)O(shè)置密碼："); scanf("%s",code); printf("n"); printf("tt 請(qǐng)輸入姓名："); scan

32、f("%s",name); printf("n"); printf("tt 請(qǐng)輸入密保提示問(wèn)題："); scanf("%s",question); printf("n"); printf("tt 請(qǐng)輸入密保答案："); scanf("%s",answer); printf("n"); printf("tt 恭喜您，%s同學(xué)成功注冊(cè)賬號(hào)nn",name); strcpy(uu0.rec_len.account,acco

33、unt); strcpy(uu0.rec_len.code,code); strcpy(uu0.rec_,name); strcpy(uu0.rec_len.question,question); strcpy(uu0.rec_len.answer,answer); u0.rec_len+; jm(u); save(u); load(); jm(u); /*找回密碼功能*/int getcode(struct user u) char account20; char answer20; char name20; int m=0; int i; printf("nnnn

34、nnnnn"); printf("tt 請(qǐng)輸入要找回的賬號(hào)："); scanf("%s",account); printf("n"); for(i=0;i<max1;i+) if(strcmp(ui.account,account)=0) printf("tt %s:",ui.question); scanf("%s",answer); printf("n"); if(strcmp(ui.answer,answer)=0) printf("tt 請(qǐng)輸

35、入姓名:"); scanf("%s",name); printf("n"); if(strcmp(,name)=0) m=1; system("cls"); printf("nnnnnnnnnnnntt 信息驗(yàn)證正確！nn"); printf("tt 您的密碼是：%s",ui.code); if(m=0) printf("tt 輸入有誤哦！"); /*加密功能*/int jm(struct user u) int acc_len; int cod_le

36、n; int nam_len; int qus_len; int ans_len; int com_name_len; int com_brand_len; int pur_price_len; int sel_price_len; int pur_time_len; int sel_time_len; int brokerage_len; int abstract_len; int unit_len; int count_len; int i=0,j; int m=0; int n=0; for(i=0;i<5;i+) acc_len=strlen(ui.account); cod_l

37、en=strlen(ui.code); qus_len=strlen(ui.question); ans_len=strlen(ui.answer); nam_len=strlen(); for(n=0;n<5;n+) com_name_len=strlen(); com_brand_len=strlen(ui.recn.brand); pur_time_len=strlen(ui.recn.purtime); sel_time_len=strlen(ui.recn.seltime); brokerage_len=strlen(ui.recn.bro

38、kerage); abstract_len=strlen(ui.recn.abstract); unit_len=strlen(ui.recn.unit); for(m=0;m<com_name_len;m+) m=m(m%com_name_len); for(m=0;m<com_brand_len;m+) ui.recn.brandm=ui.recn.brandm(m%com_brand_len); for(m=0;m<sel_time_len;m+) ui.recn.seltimem=ui.recn.seltimem(m%s

39、el_time_len); for(m=0;m<pur_time_len;m+) ui.recn.purtimem=ui.recn.purtimem(m%pur_time_len); for(m=0;m<brokerage_len;m+) ui.recn.brokeragem=ui.recn.brokeragem(m%brokerage_len); for(m=0;m<abstract_len;m+) ui.recn.abstractm=ui.recn.abstractm(m%abstract_len); for(m=0;m<unit_len;m+) ui.recn.unitm=ui.recn.unitm(m%unit_len); for(n=0;n<5;n+) ui.recn.count=ui.rec