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