【文章內(nèi)容簡介】 輸入?yún)^(qū)號：endl。cincode。Search_T(tree,code)。break。 case 2: Fun2(tree,2)。break。 case 3: Fun3(tree,2)。break。 case 4: Fun4(tree)。break。 case 5:Mainlist(tree)。break。 default :cout輸入錯(cuò)誤，請重新輸入！endl。system(pause)。Tour_2(tree)。}} //銷毀二叉樹void Destory(TPlace amp。tree){ if(!tree) {cout此樹已空！endl。system(pause)。 exit(0)。} if(treeamp。amp。treelchild) Destory(treelchild)。 if(treeamp。amp。treerchild) Destory(treerchild)。 coutsetw(5)treecodesetw(5)treeareaendl。 Delet_L (treelist)。 free(tree)。}void main(){ TPlace T=NULL。 Mainlist(T)。}六、調(diào)試分析及測試結(jié)果 運(yùn)行結(jié)果截圖七、附錄 補(bǔ)充說明 include ：包含分配空間的頭文件 includestring ：包含對字符串進(jìn)行操作的頭文件includeiomanip ：包含控制輸出格式的頭文件Destory 函數(shù)為釋放內(nèi)存，刪除所建樹的所有節(jié)點(diǎn)。八、程序小結(jié)實(shí)驗(yàn)總結(jié) 旅游信息管理系統(tǒng)的程序主要分為兩大方面的構(gòu)思，從兩個(gè)方面對程序進(jìn)行操作，又通過一些關(guān)系使結(jié)構(gòu)很好的結(jié)合在一起，完成了此操作系統(tǒng)的一些基本操作。例如有旅游景點(diǎn)的建立、刪除、遍歷和游客信息的插入語更改等，分別對應(yīng)二叉樹的插入，刪除和遍歷，還有對鏈表的一些基本操作。我認(rèn)為操作系統(tǒng)得以實(shí)現(xiàn)的關(guān)鍵是在旅游景點(diǎn)的節(jié)點(diǎn)上創(chuàng)建了指向游客鏈表的指針，兩種結(jié)構(gòu)便產(chǎn)生了一定聯(lián)系。通過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我對數(shù)據(jù)結(jié)構(gòu)有了更深一步的了解，對已學(xué)過的數(shù)據(jù)結(jié)構(gòu)的掌握程度在應(yīng)用中通過產(chǎn)生問題，解決問題的過程得以很好的提升。 B篇： B樹手工題 題目要求 題目內(nèi)容 從空的三階B樹開始一次插入50、560、670、80、90 然后分別刪除 60、90、820 畫出上述操作的B樹各狀態(tài)。 運(yùn)行過程 從空樹插入 1） 、 20 2）、 20 30 3）、 30 20 30 50 20 50 4）、 30 20 50 52 5）、 30 20 50 52 60 30 52 20 50 60 6）、 30 52 20 50 60 68 7）、 30 52 20 50 60 68 70 30 52 68 20 50 60 70 52 30 68 20 50 60 70 8） 52 30 68 10 20 50 60 70 9） 52 30 68 5 10 20 50 60 70 52 10 30 68 5 20 50 60 70 10） 52 10 30 68 5 20 50 60 70 80 11） 52 10 30 68 5 20 50 60 70 80 90 52 10 30 68 80 5 20 50 60 70 90 插入完成 52 10 30 68 80 5 20 50 60 70 90 依次刪除要求點(diǎn) 1）、 52 10 30 80 5 20 50 68 70 90 2）、 52 10 30 70 5 20 50 68 80 3）、 52 10 30 70 5 20 50 68 80 4）、 10 30 52 5 20 50 68 70 30 10 52 5 20 50 68 70 5）、 30 52 5 10 50 68 70 最終結(jié)果 30 52 5 10 50 68 70 C篇：附加題 題目 題目要求 編程實(shí)現(xiàn)B樹 注：其中包括對B樹的結(jié)點(diǎn)的插入、刪除、遍歷和清楚B樹。 程序設(shè)計(jì)額目標(biāo) 功能簡介1） 、B樹的初 2） 、B樹的建立（結(jié)點(diǎn)的插入） 3） 、B樹的刪除（結(jié)點(diǎn)的刪除）4） 、B樹的遍歷 （前序、中序、層次）5）、B樹的銷毀 數(shù)據(jù)結(jié)構(gòu)1） 、B樹 2）、數(shù)組 3）、隊(duì)列 4）、棧（遞歸）三、設(shè)計(jì)思想 結(jié)構(gòu)體定義 1）、B樹節(jié)點(diǎn) struct MBNode{ int keynum。 //關(guān)鍵字個(gè)數(shù)域 MBNode*parent。 //指向父結(jié)點(diǎn)的指針域 KeyType key[m+1]。 //保存n個(gè)關(guān)鍵字的域，下標(biāo)位置未用 MBNode*ptr[m+1]。 //保存n+1個(gè)指向子樹的指針域 }。 2)、隊(duì)列的結(jié)點(diǎn) typedef struct { MBNode elem