主函數(shù)和層次建立二叉樹 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-文庫(kù)吧
2025-05-14 07:16 本頁(yè)面
【正文】 ..................................................................................... 6 層次建立二叉樹代碼 ................................................................................................. 8 1 一、 設(shè)計(jì)題目 主函數(shù)設(shè)計(jì)和層次建立二叉樹 二、 運(yùn)行環(huán)境 VC++ 三、設(shè)計(jì)思想 主函數(shù)設(shè)計(jì) 由于程序的功能進(jìn)行的了模塊化設(shè)計(jì)，分別由各小組完成，所以主函數(shù)的設(shè)計(jì)是對(duì)所有模塊的調(diào)用以實(shí)現(xiàn)函數(shù)的各種功能，進(jìn)而完成程序的功 能實(shí)現(xiàn)。 各個(gè)功能 模塊是并列關(guān)系，就用 switch 分支結(jié)構(gòu)實(shí)現(xiàn)對(duì)功能函數(shù)的平行調(diào)用。 為了使操作者清楚自己的指令所實(shí)現(xiàn)的功能，所以設(shè)計(jì)了一個(gè)主界面來(lái)介紹模塊功能和對(duì)應(yīng)的操作指令。 四、流程圖 略（本小組負(fù)責(zé)設(shè)計(jì)主函數(shù)故流程圖省略）。 五、算法設(shè)計(jì)分析 我們小組選用層次建立法建立二叉樹，操作時(shí)按層次直接輸入即可，不需要將元素進(jìn)行先序2 或中序或后序處理。為了實(shí)現(xiàn)二叉樹的層次輸入建立而采用隊(duì)列作為二叉樹的存儲(chǔ)結(jié)構(gòu)。另外，還選用了結(jié)構(gòu)體等數(shù)據(jù)結(jié)構(gòu)。 具體數(shù)據(jù)結(jié)構(gòu)介紹如下： 二叉樹結(jié)點(diǎn)結(jié)構(gòu)體 ： typedef struct Binnode{ char data。 struct Binnode *lchild。 struct Binnode *rchild。 }。 該結(jié)構(gòu)體包含數(shù)據(jù)域（儲(chǔ)存結(jié)點(diǎn)信息）和指針域（儲(chǔ)存結(jié)點(diǎn)的左右孩子結(jié)點(diǎn)的指針）。 二叉樹結(jié)點(diǎn)隊(duì)列 ： typedef struct queue{ Bintree data[30]。 int front。 int rear。 }。 該結(jié)構(gòu)體包含一個(gè) Bintree 類型的數(shù)組，其內(nèi)儲(chǔ)存結(jié)點(diǎn)信息。 層次建立二叉樹的算法設(shè)計(jì)如下： Bintree Level_Creat() { Bintree root,p,s。 queue node。 ==0。 char ch。 ch=getchar()。 if(ch==39。amp。39。) { return NULL。 } root=(Binnode*)malloc(sizeof(Binnode))。 //生成根結(jié)點(diǎn) rootdata=ch。 [++]=root。 //用隊(duì)列實(shí)現(xiàn)層次遍歷 while() { p=[++]。 ch=getchar()。 //為了簡(jiǎn)化操作，分別對(duì)左右子結(jié)點(diǎn)進(jìn)行賦值。 if(ch!=39。amp。39。)//子樹不空則進(jìn)隊(duì)列進(jìn)行擴(kuò)充。下同 { s=(Binnode*)malloc(sizeof(Binnode))。 sdata=ch。 plchild=s。 [++]=s。 } 3 else { plchild=NULL。 } ch=getchar()。 if(ch!=39。amp。39。)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1