大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)旅游管理系統(tǒng)

1、實(shí)用標(biāo)準(zhǔn)文案大全課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)學(xué)號(hào)：1016020203姓名：張燦指導(dǎo)教師：曹春萍專(zhuān)業(yè)：計(jì)算機(jī)完成日期：2012.06.25A篇：旅游信息管理系統(tǒng)實(shí)用標(biāo)準(zhǔn)文案大全一、題目要求i題目?jī)?nèi)容-1二、程序設(shè)計(jì)目標(biāo)1、題目分析-12、功能簡(jiǎn)介-23、數(shù)據(jù)結(jié)構(gòu)-2三、概要簡(jiǎn)述1、功能結(jié)構(gòu)圖-32、模塊分析-3四、詳細(xì)設(shè)計(jì)1、結(jié)構(gòu)體定義-32、程序流程圖-5五、源程序代碼1、源程序C+實(shí)現(xiàn)代碼-6六、調(diào)試分析及測(cè)試結(jié)果1、運(yùn)行結(jié)果截-14七、附錄1補(bǔ)充說(shuō)明-19八、程序小結(jié)1、報(bào)告總結(jié)-19B篇：B-樹(shù)手工題實(shí)用標(biāo)準(zhǔn)文案大全、題目要求1、題目?jī)?nèi)容-20、運(yùn)行過(guò)程1、從空樹(shù)插入-202、插入完成-

2、253、依次刪除要求點(diǎn)-264、最終結(jié)果-28C篇:附加題一、題目1、題目?jī)?nèi)容-29二、程序設(shè)計(jì)目標(biāo)1、功能簡(jiǎn)介-292、數(shù)據(jù)結(jié)構(gòu)-29三、設(shè)計(jì)思路1結(jié)構(gòu)體定義-292、功能結(jié)構(gòu)圖-303、程序流程圖-30四、實(shí)現(xiàn)代碼實(shí)用標(biāo)準(zhǔn)文案大全1程序代碼-32五、程序調(diào)試以及運(yùn)行結(jié)果1調(diào)試結(jié)果及截圖-43六、報(bào)告總結(jié)1報(bào)告總結(jié)-44實(shí)用標(biāo)準(zhǔn)文案大全A篇：旅游信息管理系統(tǒng)一、題目要求1、題目?jī)?nèi)容旅游信息管理系統(tǒng)1）數(shù)據(jù)結(jié)構(gòu)（1） 、二叉排序樹(shù)加單鏈表（2） 、二叉排序樹(shù)說(shuō)明：1、用二叉排序樹(shù)表示旅游地點(diǎn)，用單鏈表表示游客。2、用二叉排序樹(shù)表示旅游地點(diǎn)和游客。2）、功能（1） 、旅游地點(diǎn)的插入（2） 、游客

3、報(bào)名（3） 、當(dāng)某地的旅游人數(shù)少于三個(gè)人時(shí)，取消次旅游地，建議 游客該選其他旅游點(diǎn)（4） 、當(dāng)某旅游地旅游人數(shù)等于六個(gè)時(shí)，不允許在報(bào)名。 議游客改選其它旅游地。二、程序設(shè)計(jì)目標(biāo)1、題目分析讀題可知，需完成兩方面的編程以對(duì)旅游系統(tǒng)進(jìn)行操作。一方 面是旅游公司管理人員，主要是旅游景點(diǎn)的添加與刪除，對(duì)旅游人員 的錄入實(shí)用標(biāo)準(zhǔn)文案大全與刪除，對(duì)旅游人數(shù)的統(tǒng)計(jì)，把游客所需信息打印等等；第二 方面是游客對(duì)于旅游地的選、改、刪，以及個(gè)人信息的輸入、確認(rèn)等 等。2、功能簡(jiǎn)介由以上分析可得：本設(shè)計(jì)程序功能主要有：、旅游公司管理人員對(duì)旅游人員和旅游地點(diǎn)的操作，用二叉排序樹(shù)管理旅游地點(diǎn)。主要有地點(diǎn)的變更，插入、刪除

4、、游客的信 息存儲(chǔ)及及時(shí)提醒等功能。其中二叉樹(shù)每一個(gè)結(jié)點(diǎn)包括旅游地點(diǎn)的區(qū) 號(hào)（area_node）、名稱(chēng)（area）、該旅游地的游客人數(shù)（count）、以 及一個(gè)指向游客信息結(jié)構(gòu)的指針（list），還有二叉樹(shù)結(jié)點(diǎn)的左孩子 和右孩子指針（Ichild，rchild）。、游客可以登陸旅游公司界面進(jìn)行報(bào)名、選擇旅游地點(diǎn)和輸 入個(gè)人信息。游客結(jié)構(gòu)采用單鏈表，其中包括單鏈表的初始化、插入、 刪除、計(jì)數(shù)功能。 其中每一個(gè)單鏈表結(jié)點(diǎn)包括游客的編號(hào) （id）、 姓 名 （name）性別 （sex） 、和鏈接鏈表的指針（next）。3、數(shù)據(jù)結(jié)構(gòu)用到的數(shù)據(jù)結(jié)構(gòu)有：?jiǎn)捂湵?，排序二叉?shù)，數(shù)組。三、概要簡(jiǎn)述實(shí)用標(biāo)準(zhǔn)文案

5、大全1、功能結(jié)構(gòu)圖2、模塊分析本程序包括三個(gè)模塊：主程序模塊、二叉排序樹(shù)模塊、單鏈表模塊，工作區(qū)選擇模塊。如圖:四、詳細(xì)設(shè)計(jì)主程序模塊 工作去選擇模塊二叉排序樹(shù)模塊單鏈表模塊實(shí)用標(biāo)準(zhǔn)文案大全1、結(jié)構(gòu)體定義實(shí)用標(biāo)準(zhǔn)文案大全1）、鏈表結(jié)點(diǎn)結(jié)構(gòu)體typedef struct touriststri ng n ame;int id;stri ng sex; struct tourist *n ext;Trist,*li nklist;左孩子區(qū)號(hào)地名游客數(shù)右孩子指向鏈表的指針左孩子區(qū)號(hào)地名 游客數(shù)右孩子指向鏈表的指針2）、二叉排序樹(shù)結(jié)點(diǎn)結(jié)構(gòu)體typedef struct Tree_Placeint ar

6、ea_code;/stri ng area;/int count;/struct Tree_Place *lchild,*rchild;Trist *list;/Place,*TPlace;旅游地區(qū)號(hào)旅游地名稱(chēng)記錄該旅游地報(bào)名游客人數(shù)指向游客所在單鏈表的指針實(shí)用標(biāo)準(zhǔn)文案大全2、程序流程圖實(shí)用標(biāo)準(zhǔn)文案大全五、源程序代碼1、源程序C+實(shí)現(xiàn)代碼#in clude#in clude#in cludevstri ng#in cludevioma nipusing n amespace std;#defi ne MAX 50#defi ne SIZE 12typedef struct touristcha

7、r n ameSIZE;int id;char sex5;struct tourist *n ext;Trist,*li nklist;typedef struct Tree_Placeint code;/char areaSIZE;/int count;/人數(shù)struct Tree_Place *lchild,*rchild;Trist *list;/的指針Place,*TPlace;void Search_T(TPIace & tree,i nt co);void Mai nlist(TPIace &tree);void Tour_1(TPlace &tree);v

8、oid Tour_2(TPlace &tree);void Destory(TPlace &tree);void In it_L(li nklist & head)head=NULL;void In sert_L (TPlace & tree,TPlace &t, lin klist & head) lin klist tr;char c;旅游地區(qū)號(hào)旅游地名稱(chēng)記錄該旅游地報(bào)名游客指向游客所在單鏈表實(shí)用標(biāo)準(zhǔn)文案大全int i=1,co,id;while(t-cou nt6&i=1)coutvv 請(qǐng)輸入你的身份證號(hào)： id;tr=(li nk

9、list)malloc(sizeof(Trist);tr-id =id;coutvv輸入姓名，性別： tr- n ametr-sex;tr-n ext=head;head=tr;t-co un t+;coutvv繼續(xù)報(bào)名請(qǐng)按 1，按 0 退出！ vvendl;cin i;if(t-co un t=6)coutvv此旅游地人數(shù)已滿，按 y 選擇其他旅游地，其他鍵退出！vve ndl;ci n c;if(c=y|c=Y)coutvv 請(qǐng) 重 新 輸 入 區(qū) 號(hào)vve ndl;ci n co;Search_T(tree,co);else Tour_2(tree);void Delet_L (li n

10、klist & head)lin klist p,pro;pro=head;while(pro)p=pro ;pro=p-n ext ;free(p);void In sert_T(TPlace &tree,TPlace p)/在二叉排序樹(shù)中插入一個(gè)新結(jié)點(diǎn)if (tree=NULL) tree=p;else if(p-codevtree-code) In sert_T(tree-lchild,p);else if(p-codetree-code) In sert_T(tree-rchild,p);實(shí)用標(biāo)準(zhǔn)文案大全void Search_T(TPIace &tree,i

11、nt co)char c;TPIace p;int code;p=tree;while(p&p-code!=co )if(p-codeco)p=p-lchild ;else p=p-rchild ;if(!p) coutvv此旅游地點(diǎn)還未存在！co un t=6)coutvv此旅游地人數(shù)已滿，按 y 選擇其他旅游地，其他鍵退出vve ndl;ci n c;if(c=y|c=Y)coutvv 請(qǐng) 重 新 輸 入 區(qū)vve ndl;ci n code;Search_T(tree,code);else Tour_2(tree);else coutvv可以報(bào)名vvendl;lnsert_L(t

12、ree,p, p-list);Tour_2(tree);TPlace Delete_T(TPIace &t,i nt co) TPlace p,pare nt,s,q;/pare nt p=t；pare nt=NULL;while(p)if(p-code=co) break;pare nt=p;if(p-codeco) p=p-lchild;elseif(pare nt=NULL)t=p-rchild;指向要?jiǎng)h除的節(jié)點(diǎn)的雙親，p 指向要?jiǎng)h除的節(jié)點(diǎn)p=p-rchild;if(p=NULL)/return t;if(p-lchild=NULL)/不存在該樹(shù)節(jié)點(diǎn)無(wú)左子樹(shù)，右子樹(shù)可有可無(wú)實(shí)用標(biāo)

13、準(zhǔn)文案大全elseif(pare nt-lchild=p)pare nt-lchild=p-rchild;elsepare nt-rchild=p-rchild;Delet_L (p-list); free(p);else /有左子樹(shù)，右子樹(shù)可有可無(wú)q=p;s=q-lchild; /while(s-rchild)q=s;s=s-rchild;if(q=p) /其左孩子沒(méi)有右子樹(shù)q-lchild=s-lchild;elseq-rchild=s-lchild;p-code=s-code; Delet_L (s-list);free(s);return t;void Fun 1(TPIace &am

14、p;tree)char c;int n;TPlace p;coutvv請(qǐng)輸入插入地點(diǎn)個(gè)數(shù)： p-codep-area ;p-lchild =p-rchild =NULL;實(shí)用標(biāo)準(zhǔn)文案大全p-list=NULL;p-co unt =0;In sert_T(tree,p);coutvv輸入完成，輸入 y 或者 Y 繼續(xù)操作，其他鍵退出！;cin c;if(c=y|c=Y) Fun 1(tree);else system(cls);Tour_1(tree);void Fun 2(TPlace &tree,i nt x)int top=0;TPlace p,sMAX;p=tree;while(

15、p|top0)while(p)stop+=p;p=p-lchild;if(top0)p=s-top;coutvvsetw(8)vv區(qū) 號(hào)：vvp-codevvsetw(10)vv名:vvp-areavvsetw(10)vv人數(shù):vvp-co un tvve ndl;p=p-rchild;if(tree=NULL)coutvv還未錄入旅游地！請(qǐng)稍后查詢！vve ndl;coutvv按任意鍵返回上一級(jí)菜單！vvendl;system(pause);if(x=1)Tour_1(tree);if(x=2) Tour_2(tree);void Fun 3(TPlace &tree,i nt x)

16、int n1=0,n 2=0; char c;int top=0; in t elemMAX;TPlace p,sMAX;實(shí)用標(biāo)準(zhǔn)文案大全p=tree;while(p|top0) while(p)stop+=p;p=p-lchild; if(top0) p=s-top;if(p-cou ntcodevvsetw(10)vv人數(shù):vvp-co un tvve ndl;elem n 1=p-code ;n 1+; 區(qū)號(hào)：vvp-codevvsetw(10)vv人數(shù):vvp-cou ntvve ndl; n2+; p=p-rchild;if(x=1)coutvv 一共有vvnlvv各旅游景點(diǎn)人數(shù)少于

17、三個(gè)vvendl;coutvv刪除旅游地請(qǐng)輸入或者 d，其他鍵返回菜單！vvendl;cinc;if(c=d|c=D) for(i nt i=0;iv n1;i+) Delete_T(tree,elemi);coutvv刪除完成！ vve ndl; system(pause);Tour_1(tree);if(x=2)coutvv 一共有vvn2vv個(gè)旅游景點(diǎn)仍可報(bào)名vvendl;coutvv按任意鍵返回上一級(jí)菜單！ vve ndl;system(pause);Tour_2(tree);void Fun 4(TPIace &tree)int co,id;TPlace p;li nklis

18、t l,pre;p=tree;coutvv輸入要退出旅游地的區(qū)號(hào)和自己的身份證號(hào)：vvendl;cin coid;while(p&p-code!=co )if(p-codeco)p=p-lchild ;else p=p-rchild ;if(!p) coutvv此旅游地點(diǎn)還未存在！vve ndl;system(pause);Tour_2(tree);coutvareavvsetw(10)vvif(p-cou ntv6&x=2) coutvvsetw(8)vv名:vvp-areavvsetw(10)vv實(shí)用標(biāo)準(zhǔn)文案大全elsel=p-list;pre=l;while(l-id!=

19、id)pre=l;l=l-n ext;pre-n ext=l-n ext;free(l);p-co un t-;cout co;Search_T(tree,co); void Ma in list(TPIace &tree) system(cls);coutvvvve ndlvve ndl;歡迎登陸旅游購(gòu)票系統(tǒng)vve ndl;請(qǐng)選擇登錄身份：vve ndl;、旅游公司管理人員vve ndl;、游客vvendl;、退出程序vvendl;int n, key,i=1;cinn;switch( n) case 3: Destory(tree);exit(0);case 1: docoutvv

20、請(qǐng)輸入登陸密碼：;cin key;i+;while(key!=12345&iv=3);if(key=12345) Tour_1(tree);else Ma in list(tree);break;case 2: Tour_2(tree);break;default :coutvv 輸入錯(cuò)誤， 請(qǐng)重新選擇！vvendl;system(pause);Mai nl ist(tree);void Tour_1(TPlace & tree)system(cls);int n;輸入要報(bào)名的地點(diǎn)區(qū)號(hào)： code;Search_T(tree,code);break;case 2: Fun 2(

21、tree,2);break;case 3: Fun 3(tree,2);break;case 4: Fun4 (tree);break;case 5:Ma in list(tree);break;default :coutvv輸入錯(cuò)誤，請(qǐng)重新輸入！ vvendl;system(pause);Tour_2(tree); /銷(xiāo)毀二叉樹(shù)void Destory(TPlace &tree) e ndlvvendl;coutvv1coutvv2coutvv3coutvv4vve ndlvve ndl;vve ndlvve ndl;coutvv1coutvv2coutvv3coutvv4coutv

22、v5coutvvvve ndlvve ndl;實(shí)用標(biāo)準(zhǔn)文案大全if(!tree) coutvv 此樹(shù)已空！ lchild)Destory(tree-lchild);if(tree&tree-rchild)Destory(tree-rchild);coutvcodevvsetw(5)vvtree-areavve ndl;Delet_L (tree-list);free(tree);void mai n()TPlace T=NULL;Mai nl ist(T);六、調(diào)試分析及測(cè)試結(jié)果1運(yùn)行結(jié)果截圖歡迎豊陸旅游購(gòu)票系統(tǒng)k司管理人員實(shí)用標(biāo)準(zhǔn)文案大全歡迎登陸旅游購(gòu)票系統(tǒng) 請(qǐng)選擇登錄聶如込,一兼憔

23、公司管理人員2、蒲客f青輸入豊陸密碼：12345.HKXMMKXXHHHWMH軾乂lx2.3.4、KKJOMKJOCJtXKXJOMKJOtJKXJC怕次輸人各個(gè)旅游地點(diǎn)的區(qū)號(hào)和地名（輸人甘唏東M 0輸入完成，輸入戒者V繼續(xù)操作，其他鍵退出！Y.實(shí)用標(biāo)準(zhǔn)文案大全請(qǐng)輸入插入地點(diǎn)個(gè)數(shù)；抵松劭刪地點(diǎn)的區(qū)號(hào)和地名:i舖認(rèn)/丄個(gè)地點(diǎn)|請(qǐng)輸22個(gè)地點(diǎn)： 請(qǐng)輛票逼個(gè)地點(diǎn): 躋人幕賁輸入y或者Y繼續(xù)操作，其他犍退出!數(shù)地點(diǎn)地人地游三專(zhuān)足薯不人詢杳顯退點(diǎn)地人地游三翼足薯不入詢番雲(yún)一顯退X%電12 3:0數(shù):0數(shù):0數(shù)人人人莊濱亠 tW 爾連！普上更單名名名名4-対撾站劉撾-r回繼返鍵犍意0 2 15 11 L

24、2 3 4 * 口|po|po|t號(hào)號(hào)-x=x=x=x-7個(gè)地點(diǎn);I諭備個(gè)地.石彖莊.5、哈爾濱實(shí)用標(biāo)準(zhǔn)文案大全請(qǐng)輸入?yún)^(qū)號(hào)：21黔廉的身份證號(hào);0S111824豁鑿，性別：和續(xù)報(bào)名請(qǐng)按按0退岀!請(qǐng)輸人你的身份證號(hào)*10231505輸入姓名，性別*伍國(guó)平男址續(xù)報(bào)名請(qǐng)按!,，按目退出!幘輸入你的身份證號(hào)10091112贊，性別：纏續(xù)報(bào)名請(qǐng)按按0退岀!黎明繼續(xù)報(bào)名請(qǐng)按按0退出！ 半青輸入你的身份證號(hào)090875G4塁入蟹，性別：繼屢報(bào)名請(qǐng)按1,按0退出！:青輸入你的身份證號(hào)；31234576繼藝騒請(qǐng)按匚按0退岀!請(qǐng)輸入你的身份證號(hào)】07038901豔響，性別繼備融請(qǐng)按L按0退岀！花旅游地人數(shù)已滿，按選擇其他旅游地，其他鍵退岀!-旅所果輸顯查棊1、4、實(shí)用標(biāo)準(zhǔn)文案大全二X X二X二二二二二X】二XX二X3區(qū)囂點(diǎn)地旅盤(pán)旅所可旅入示詢密輸顯杳第/sJrHF1 2 3 4 S諭入要退出旅游地的區(qū)號(hào)和自己的身份證號(hào)!1 0S111S24諭人要報(bào)名的地點(diǎn)區(qū)號(hào)乂二二二二XX X二二二1)8111824輪變性孤集續(xù)報(bào)名請(qǐng)按按0退岀!二二二二二二X X X二*口溫 1區(qū)邀點(diǎn)地旅至游is輸顯查0 0瓠址:0臭人數(shù)人人12 3 4 5莊濱S亠參爾蠢！北石哈大口單 -士JI/.0 2 5 1.15=1: 1:3:4卜d哥 F 引口s=斗星區(qū)區(qū)區(qū)區(qū)埔-安書(shū)i鍵一意數(shù)地人游