數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告超級版(已修改)
2025-07-07 07:21 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)實驗報告班級姓名完成日期學(xué)號完成題目二叉樹基本操作源文件：棧的應(yīng)用：表達(dá)式求值源文件：隊列的應(yīng)用：銀行排隊系統(tǒng)源文件： 查找：航班信息查詢與檢索系統(tǒng)源文件：查找算法比較：順序查找、折半查找源程序：集合的交/并/差運算：用有序單鏈表表示集合 源文件：完成情況評價對于程序分析題的7選4比較容易完成。老師以填空的方式讓我們完成源程序中一些核心關(guān)鍵的代碼 。雖然都是學(xué)過的算法且書上都有列出，但是在實現(xiàn)過程中還是要認(rèn)真仔細(xì)知道變通。對于編程題相對有點難度，在實現(xiàn)順序查找和折半查找的過程中，出現(xiàn)順序少查找一次，折半多查找一次，最后在老師幫助下得以解決。再則是用有序單鏈表表示集合交/并/差，剛開始無從下手，自己到網(wǎng)上查找相關(guān)算法，虛心請教同學(xué)，問老師最終理解并實現(xiàn)?？偟膩碚f付出就會有回報，在這次課程設(shè)計中我認(rèn)真積極思考并完成了任務(wù)，所以我的收獲是豐碩的，受益終身。對課程設(shè)計的建議本次課程設(shè)計“基礎(chǔ)、實用”，希望以后能有更多的機(jī)會來實踐，從中受益，對日后的工作有所幫助。課程設(shè)計題目一：｛二叉樹基本操作｝需求分析（說明程序設(shè)計的任務(wù)，重點強(qiáng)調(diào)程序要做什么，應(yīng)明確規(guī)定以下內(nèi)容）1）輸入的形式和輸入值的范圍輸入的形式：ABCDEGF變量ch 二叉樹結(jié)點為char型2）輸出的形式輸出：樹狀輸出二叉樹，前、中、后序輸出先、中、后序遍歷二叉樹char型；葉子節(jié)點 char型；幾點個數(shù)和深度 int型。3）程序所能達(dá)到的功能（1）、樹狀輸出二叉樹（2）、先序遍歷二叉樹（3）、中序遍歷二叉樹（4）、后序遍歷二叉樹（5）、輸出葉子節(jié)點（6）、輸出葉子節(jié)點個數(shù)（7）、輸出二叉樹的深度（8）、退出4）測試數(shù)據(jù)：包括正確的輸入及輸出結(jié)果和含有錯誤的輸入及輸出結(jié)果輸入字符：ABCDEGF輸出結(jié)果：先序遍歷：ABCDEFG 中序遍歷：CBEGDFA 后序遍歷：CGEFDBA葉子節(jié)點：CGF 葉子節(jié)點個數(shù)：3 二叉樹的深度：5概要設(shè)計（說明程序中用到的所有抽象數(shù)據(jù)類型的定義、各子程序的功能及其調(diào)用關(guān)系以及各程序模塊之間的調(diào)用關(guān)系。需畫出函數(shù)和過程的調(diào)用關(guān)系圖）（1）抽象數(shù)據(jù)類型typedef struct BiTNode // 定義二叉樹節(jié)點結(jié)構(gòu){char data。 // 數(shù)據(jù)域 struct BiTNode *LChild,*RChild。 // 左右孩子指針域}BiTNode,*BiTree。BiTree T。（2）子程序的功能①void CreateBiTree(BiTree *bt) 建立二叉樹②void TranslevelPrint(BiTree bt) 樹型打印二叉樹③void Visit(char ch) 輸出結(jié)點④void PreOrder(BiTree root) 先序遍歷二叉樹⑤void InOrder(BiTree root) 中序遍歷二叉樹⑥void PostOrder(BiTree root) 后序遍歷二叉樹⑦void PreOrderLeaf(BiTree root) 輸出葉子結(jié)點⑧int LeafCount(BiTree root) 輸出葉子結(jié)點的個數(shù)⑨int PostTreeDepth(BiTree root) 輸出二叉樹的深度（3）函數(shù)和過程的調(diào)用關(guān)系圖源程序的功能函數(shù)調(diào)用圖二叉樹先、中、后序流程圖詳細(xì)設(shè)計（對主程序和主要算法模塊重點介紹）主要程序：(1).建立二叉樹void main() 輸入二叉樹的結(jié)點序列(2). 按菜單提示操作void mainwork() 根據(jù)輸入信息進(jìn)行操作，調(diào)用樹型打印二叉樹、輸出結(jié)點、先序遍歷二叉樹、中序遍歷二叉樹、后序遍歷二叉樹、輸出葉子結(jié)點、輸出葉子結(jié)點的個數(shù)、輸出二叉樹的深度函數(shù)進(jìn)行操作。(3). 先序遍歷二叉樹void PreOrder(BiTree root)根據(jù)根、左、右遍歷二叉樹。(4).中序遍歷二叉樹void InOrder(BiTree root) 根據(jù)左、根、右遍歷二叉樹。(5). 后序遍歷二叉樹void PostOrder(BiTree root) 根據(jù)左、右、根遍歷二叉樹(6).退出測試分析1）調(diào)試過程中遇到的問題是如何解決的 空格字符用表示2）算法的時間復(fù)雜度分析無3）經(jīng)驗和體會對二叉樹的遍歷有了更深入了解和體會4）測試功能展示（測試數(shù)據(jù)應(yīng)完整嚴(yán)格，列出測試結(jié)果，包括輸入和輸出）（1）、樹狀輸出二叉樹（2）、先序遍歷二叉樹（3）、中序遍歷二叉樹（4）、后序遍歷二叉樹（5）、輸出葉子節(jié)點（6）、輸出葉子節(jié)點個數(shù)（7）、輸出二叉樹的深度（8）、
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1