數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告要求及樣本(最終版).doc

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