旅游管理系統(tǒng)和b-樹(shù)手工題的實(shí)現(xiàn)畢業(yè)論文(編輯修改稿)
2025-07-25 19:11 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 輸入?yún)^(qū)號(hào)：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ò)誤，請(qǐng)重新輸入！endl。system(pause)。Tour_2(tree)。}} //銷毀二叉樹(shù)void Destory(TPlace amp。tree){ if(!tree) {cout此樹(shù)已空！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)試分析及測(cè)試結(jié)果 運(yùn)行結(jié)果截圖七、附錄 補(bǔ)充說(shuō)明 include ：包含分配空間的頭文件 includestring ：包含對(duì)字符串進(jìn)行操作的頭文件includeiomanip ：包含控制輸出格式的頭文件Destory 函數(shù)為釋放內(nèi)存，刪除所建樹(shù)的所有節(jié)點(diǎn)。八、程序小結(jié)實(shí)驗(yàn)總結(jié) 旅游信息管理系統(tǒng)的程序主要分為兩大方面的構(gòu)思，從兩個(gè)方面對(duì)程序進(jìn)行操作，又通過(guò)一些關(guān)系使結(jié)構(gòu)很好的結(jié)合在一起，完成了此操作系統(tǒng)的一些基本操作。例如有旅游景點(diǎn)的建立、刪除、遍歷和游客信息的插入語(yǔ)更改等，分別對(duì)應(yīng)二叉樹(shù)的插入，刪除和遍歷，還有對(duì)鏈表的一些基本操作。我認(rèn)為操作系統(tǒng)得以實(shí)現(xiàn)的關(guān)鍵是在旅游景點(diǎn)的節(jié)點(diǎn)上創(chuàng)建了指向游客鏈表的指針，兩種結(jié)構(gòu)便產(chǎn)生了一定聯(lián)系。通過(guò)這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我對(duì)數(shù)據(jù)結(jié)構(gòu)有了更深一步的了解，對(duì)已學(xué)過(guò)的數(shù)據(jù)結(jié)構(gòu)的掌握程度在應(yīng)用中通過(guò)產(chǎn)生問(wèn)題，解決問(wèn)題的過(guò)程得以很好的提升。 B篇： B樹(shù)手工題 題目要求 題目?jī)?nèi)容 從空的三階B樹(shù)開(kāi)始一次插入50、560、670、80、90 然后分別刪除 60、90、820 畫(huà)出上述操作的B樹(shù)各狀態(tài)。 運(yùn)行過(guò)程 從空樹(shù)插入 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樹(shù) 注：其中包括對(duì)B樹(shù)的結(jié)點(diǎn)的插入、刪除、遍歷和清楚B樹(shù)。 程序設(shè)計(jì)額目標(biāo) 功能簡(jiǎn)介1） 、B樹(shù)的初 2） 、B樹(shù)的建立（結(jié)點(diǎn)的插入） 3） 、B樹(shù)的刪除（結(jié)點(diǎn)的刪除）4） 、B樹(shù)的遍歷 （前序、中序、層次）5）、B樹(shù)的銷毀 數(shù)據(jù)結(jié)構(gòu)1） 、B樹(shù) 2）、數(shù)組 3）、隊(duì)列 4）、棧（遞歸）三、設(shè)計(jì)思想 結(jié)構(gòu)體定義 1）、B樹(shù)節(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è)指向子樹(shù)的指針域 }。 2)、隊(duì)列的結(jié)點(diǎn) typedef struct { MBNode elem
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1