數據結構課程設計報告要求及樣本(最終版).doc

數據結構課程設計格式要求 1.課程設計形式結構 封面 前部分 目錄課程設計形式結構 主要部分 附錄部分 參考文獻 2排版與裝訂 2.1 頁面大?。喝坎捎肁4紙。2.2 行距：全部采用1.5倍行距(圖表除外)。2.3 頁碼：每頁下端居中，全部采用阿拉伯數字排序，如1，2，3等。2.4目錄兩字用黑體4號字居中，字與字之間空4個字距。目錄中的中文全部用宋體小4號字。2.5 頁眉：全部不加頁眉。2.6 頁面設置：頁邊距上下左右各用2.4cm。2.7封面：統(tǒng)一封面。2.8 裝訂：一律左側裝訂。3正文3.1一級標題一律用黑體4號字，左頂格，標題與段落之間不留空行。正文其他部分全部用宋體小4號字，英文采用 Times New Roman。3.2圖應有圖題，放圖下方居中，用阿拉伯數字編號，圖題用黑體5號字，居中。如：圖1，圖號后不加任何符號，空1個中文字距后寫圖題。4參考文獻“參考文獻”四字用黑體4號字居中，字與字之間空一個中文字距。其后內容用宋體5號字。具體格式可參考教務處發(fā)布的本科畢業(yè)論文格式要求（2008屆開始啟用）仲 愷 農 業(yè) 工 程 學 院課 程 設 計 報 告課程名稱： 數據結構 院 （系）： 計算機科學與工程學院 專業(yè)班級： 學 號： 姓 名： 指導老師： 承諾書鄭重聲明：本人所呈交的課程設計是本人在導師指導下獨立撰寫并完成的，課程設計沒有剽竊、抄襲、造假等違反學術道德、學術規(guī)范和侵權行為。本課程設計不包含任何其他個人或集體已經發(fā)表或撰寫過的研究成果，如果引用則標識出了出處。對本課程設計的研究做出貢獻的個人和集體，均已在文中以明確方式標明。課程設計與資料若有不實之處，本人承擔一切相關責任。特此聲明。 簽名： 年月 日目 錄1.線性表12.棧和隊列23.樹和二叉樹34.圖65.查找和排序76.排序8課程設計總結9參 考 文 獻101.線性表一、數據結構說明二、樹的存儲結構設計三、算法設計（程序流程圖）四、詳細設計（關鍵代碼）五、調試分析2.棧和隊列一、數據結構說明二、樹的存儲結構設計三、算法設計（程序流程圖）四、詳細設計（關鍵代碼）五、調試分析3.樹和二叉樹1題 樹的中序遍歷非遞歸算法（利用棧）一、數據結構說明1、在現(xiàn)實的生活中，描述一個單位的組織結構以及一個家族的族譜都可用樹形結構來形象地表示出，在計算機的領域中，數據庫系統(tǒng)中信息的組織形式也可用它來描述，因此它是一種應用非常廣泛的非線性結構，其中以二叉樹最為常用。本次實驗以二叉樹的操作為主。2、二叉樹是另一種樹形結構。它的特點是每個結點最多有兩棵子樹（二叉樹中不存在度大于2的結點），而且二叉樹的子樹有左右之分，其次序不能顛倒。樹的一般形態(tài)如下：ABCDEFGIH圖5 樹3、樹存儲結構：雙親表示法，孩子鏈表表示法，孩子兄弟法。本次算法樹主要采用孩子鏈表表示法進行存儲，如下： 序號 data firstchild1021A543B26C43 D87E5F76G8HI圖6 樹的孩子鏈表表示法示意圖二、樹的存儲結構設計 /以下的DataType和MaxTreeSize由用戶定義 typedef struct CNode/子鏈表結點 int child； /孩子結點在向量中對應的序號 struct CNode *next； CNode； typedef struct DataType data； /存放樹中結點數據 CNode *firstchild；/孩子鏈表的頭指針 PTNode； typedef struct PTNode nodesMaxTreeSize； int n，root； /n為結點總數，root指出根在向量中的位置 CTree； 三、算法設計（程序流程圖）開始對當前結點進行操作將當前結點指針指向根結點獲取當前結點的下一個子結點是否獲得？將當前結點壓入棧中，然后將當前結點指向獲得的結點對當前結點進行操作從棧中彈出一個結點彈出結點是否為空？結束將當前結點指針指向彈出結點是否否是圖6 樹先序遍歷算法流程圖 四、詳細設計（關鍵代碼）五、調試分析測試數據，測試每個模塊輸出的結果，每個模塊設計和調試時存在問題的思考（問題是哪些？問題如何解決？），和算法的改進設想；特別要對所設計的算法進行時間復雜度分析。4.圖一、數據結構說明二、樹的存儲結構設計三、算法設計（程序流程圖）四、詳細設計（關鍵代碼）五、調試分析5.查找和排序一、數據結構說明二、樹的存儲結構設計三、算法設計（程序流程圖）四、詳細設計（關鍵代碼）五、調試分析6