主函數(shù)和層次建立二叉樹數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(已修改)
2025-01-28 10:13 本頁面
【正文】 黑龍江八一農(nóng)墾大學(xué)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》報告設(shè)計名稱 主函數(shù)和層次建立二叉樹 專 業(yè) 信息與計算科學(xué) 年 級 11級 組 長 俎向朋 學(xué) 號 20114091024 組 員 徐豐 黃復(fù)闖 學(xué) 號 20114091017（徐豐） 20114091023（黃復(fù)闖） 黑龍江八一農(nóng)墾大學(xué)文理學(xué)院數(shù)學(xué)實(shí)驗(yàn)室目 錄一、設(shè)計題目 1二、運(yùn)行環(huán)境 1三、設(shè)計思想 1四、流程圖 1五、算法設(shè)計分析 1六、運(yùn)行結(jié)果分析 3七、學(xué)習(xí)總結(jié) 6八、源代碼 6主函數(shù)代碼 6層次建立二叉樹代碼 8一、設(shè)計題目 主函數(shù)設(shè)計和層次建立二叉樹二、運(yùn)行環(huán)境VC++三、設(shè)計思想主函數(shù)設(shè)計由于程序的功能進(jìn)行的了模塊化設(shè)計，分別由各小組完成，所以主函數(shù)的設(shè)計是對所有模塊的調(diào)用以實(shí)現(xiàn)函數(shù)的各種功能，進(jìn)而完成程序的功能實(shí)現(xiàn)。各個功能模塊是并列關(guān)系，就用switch分支結(jié)構(gòu)實(shí)現(xiàn)對功能函數(shù)的平行調(diào)用。為了使操作者清楚自己的指令所實(shí)現(xiàn)的功能，所以設(shè)計了一個主界面來介紹模塊功能和對應(yīng)的操作指令。四、流程圖略（本小組負(fù)責(zé)設(shè)計主函數(shù)故流程圖省略）。五、算法設(shè)計分析我們小組選用層次建立法建立二叉樹，操作時按層次直接輸入即可，不需要將元素進(jìn)行先序或中序或后序處理。為了實(shí)現(xiàn)二叉樹的層次輸入建立而采用隊列作為二叉樹的存儲結(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ù)域（儲存結(jié)點(diǎn)信息）和指針域（儲存結(jié)點(diǎn)的左右孩子結(jié)點(diǎn)的指針）。二叉樹結(jié)點(diǎn)隊列：typedef struct queue{ Bintree data[30]。 int front。 int rear。}。該結(jié)構(gòu)體包含一個Bintree類型的數(shù)
高考資料相關(guān)推薦
鄂ICP備17016276號-1