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

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

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

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

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

5、大全1、功能結(jié)構(gòu)圖2、模塊分析本程序包括三個模塊：主程序模塊、二叉排序樹模塊、單鏈表模塊，工作區(qū)選擇模塊。如圖:四、詳細設(shè)計主程序模塊 工作去選擇模塊二叉排序樹模塊單鏈表模塊實用標準文案大全1、結(jié)構(gòu)體定義實用標準文案大全1）、鏈表結(jié)點結(jié)構(gòu)體typedef struct touriststri ng n ame;int id;stri ng sex; struct tourist *n ext;Trist,*li nklist;左孩子區(qū)號地名游客數(shù)右孩子指向鏈表的指針左孩子區(qū)號地名 游客數(shù)右孩子指向鏈表的指針2）、二叉排序樹結(jié)點結(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ū)號旅游地名稱記錄該旅游地報名游客人數(shù)指向游客所在單鏈表的指針實用標準文案大全2、程序流程圖實用標準文案大全五、源程序代碼1、源程序C+實現(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ū)號旅游地名稱記錄該旅游地報名游客指向游客所在單鏈表實用標準文案大全int i=1,co,id;while(t-cou nt6&i=1)coutvv 請輸入你的身份證號： 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ù)報名請按 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ū) 號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)/在二叉排序樹中插入一個新結(jié)點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);實用標準文案大全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此旅游地點還未存在！co un t=6)coutvv此旅游地人數(shù)已滿，按 y 選擇其他旅游地，其他鍵退出vve ndl;ci n c;if(c=y|c=Y)coutvv 請 重 新 輸 入 區(qū)vve ndl;ci n code;Search_T(tree,code);else Tour_2(tree);else coutvv可以報名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é)點的雙親，p 指向要刪除的節(jié)點p=p-rchild;if(p=NULL)/return t;if(p-lchild=NULL)/不存在該樹節(jié)點無左子樹，右子樹可有可無實用標

13、準文案大全elseif(pare nt-lchild=p)pare nt-lchild=p-rchild;elsepare nt-rchild=p-rchild;Delet_L (p-list); free(p);else /有左子樹，右子樹可有可無q=p;s=q-lchild; /while(s-rchild)q=s;s=s-rchild;if(q=p) /其左孩子沒有右子樹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請輸入插入地點個數(shù)： p-codep-area ;p-lchild =p-rchild =NULL;實用標準文案大全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ū) 號：vvp-codevvsetw(10)vv名:vvp-areavvsetw(10)vv人數(shù):vvp-co un tvve ndl;p=p-rchild;if(tree=NULL)coutvv還未錄入旅游地！請稍后查詢！vve ndl;coutvv按任意鍵返回上一級菜單！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;實用標準文案大全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ū)號：vvp-codevvsetw(10)vv人數(shù):vvp-cou ntvve ndl; n2+; p=p-rchild;if(x=1)coutvv 一共有vvnlvv各旅游景點人數(shù)少于

17、三個vvendl;coutvv刪除旅游地請輸入或者 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個旅游景點仍可報名vvendl;coutvv按任意鍵返回上一級菜單！ 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ū)號和自己的身份證號：vvendl;cin coid;while(p&p-code!=co )if(p-codeco)p=p-lchild ;else p=p-rchild ;if(!p) coutvv此旅游地點還未存在！vve ndl;system(pause);Tour_2(tree);coutvareavvsetw(10)vvif(p-cou ntv6&x=2) coutvvsetw(8)vv名:vvp-areavvsetw(10)vv實用標準文案大全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;歡迎登陸旅游購票系統(tǒng)vve ndl;請選擇登錄身份：vve ndl;、旅游公司管理人員vve ndl;、游客vvendl;、退出程序vvendl;int n, key,i=1;cinn;switch( n) case 3: Destory(tree);exit(0);case 1: docoutvv

20、請輸入登陸密碼：;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 輸入錯誤， 請重新選擇！vvendl;system(pause);Mai nl ist(tree);void Tour_1(TPlace & tree)system(cls);int n;輸入要報名的地點區(qū)號： 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輸入錯誤，請重新輸入！ vvendl;system(pause);Tour_2(tree); /銷毀二叉樹void Destory(TPlace &tree) e ndlvvendl;coutvv1coutvv2coutvv3coutvv4vve ndlvve ndl;vve ndlvve ndl;coutvv1coutvv2coutvv3coutvv4coutv

22、v5coutvvvve ndlvve ndl;實用標準文案大全if(!tree) coutvv 此樹已空！ 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)試分析及測試結(jié)果1運行結(jié)果截圖歡迎豊陸旅游購票系統(tǒng)k司管理人員實用標準文案大全歡迎登陸旅游購票系統(tǒng) 請選擇登錄聶如込,一兼憔

23、公司管理人員2、蒲客f青輸入豊陸密碼：12345.HKXMMKXXHHHWMH軾乂lx2.3.4、KKJOMKJOCJtXKXJOMKJOtJKXJC怕次輸人各個旅游地點的區(qū)號和地名（輸人甘唏東M 0輸入完成，輸入戒者V繼續(xù)操作，其他鍵退出！Y.實用標準文案大全請輸入插入地點個數(shù)；抵松劭刪地點的區(qū)號和地名:i舖認/丄個地點|請輸22個地點： 請輛票逼個地點: 躋人幕賁輸入y或者Y繼續(xù)操作，其他犍退出!數(shù)地點地人地游三專足薯不人詢杳顯退點地人地游三翼足薯不入詢番雲(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號號-x=x=x=x-7個地點;I諭備個地.石彖莊.5、哈爾濱實用標準文案大全請輸入?yún)^(qū)號：21黔廉的身份證號;0S111824豁鑿，性別：和續(xù)報名請按按0退岀!請輸人你的身份證號*10231505輸入姓名，性別*伍國平男址續(xù)報名請按!,，按目退出!幘輸入你的身份證號10091112贊，性別：纏續(xù)報名請按按0退岀!黎明繼續(xù)報名請按按0退出！ 半青輸入你的身份證號090875G4塁入蟹，性別：繼屢報名請按1,按0退出！:青輸入你的身份證號；31234576繼藝騒請按匚按0退岀!請輸入你的身份證號】07038901豔響，性別繼備融請按L按0退岀！花旅游地人數(shù)已滿，按選擇其他旅游地，其他鍵退岀!-旅所果輸顯查棊1、4、實用標準文案大全二X X二X二二二二二X】二XX二X3區(qū)囂點地旅盤旅所可旅入示詢密輸顯杳第/sJrHF1 2 3 4 S諭入要退出旅游地的區(qū)號和自己的身份證號!1 0S111S24諭人要報名的地點區(qū)號乂二二二二XX X二二二1)8111824輪變性孤集續(xù)報名請按按0退岀!二二二二二二X X X二*口溫 1區(qū)邀點地旅至游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ū)埔-安書i鍵一意數(shù)地人游