數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告模板

山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū)題目：雙向循環(huán)鏈表操作的實(shí)現(xiàn)二叉樹(shù)和樹(shù)操作的實(shí)現(xiàn)圖的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn)課程：數(shù)據(jù)結(jié)構(gòu)院（部）：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專(zhuān)業(yè)：班級(jí)：學(xué)生姓名：學(xué)號(hào)：指導(dǎo)教師：完成日期：山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū)PAGEI先自動(dòng)生成目錄，然后手工格式化宋體，小先自動(dòng)生成目錄，然后手工格式化宋體，小4號(hào)，行距為固定值18磅課程設(shè)計(jì)任務(wù)書(shū)一 I課程設(shè)計(jì)任務(wù)書(shū)二 II課程設(shè)計(jì)任務(wù)書(shū)三 III雙向循環(huán)鏈表操作的實(shí)現(xiàn) 5一、問(wèn)題描述 5二、數(shù)據(jù)結(jié)構(gòu) 5三、邏輯設(shè)計(jì) 5四、編碼 5五、測(cè)試數(shù)據(jù) 5六、測(cè)試情況 5二叉樹(shù)和樹(shù)操作的實(shí)現(xiàn) 6一、問(wèn)題描述 6二、數(shù)據(jù)結(jié)構(gòu) 6三、邏輯設(shè)計(jì) 6四、編碼 6五、測(cè)試數(shù)據(jù) 6六、測(cè)試情況 6圖的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn) 7一、問(wèn)題描述 7二、數(shù)據(jù)結(jié)構(gòu) 7三、邏輯設(shè)計(jì) 7四、編碼 7五、測(cè)試數(shù)據(jù) 7六、測(cè)試情況 7結(jié)論 8參考文獻(xiàn) 9課程設(shè)計(jì)指導(dǎo)教師評(píng)語(yǔ) 10山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū)PAGE9山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)一設(shè)計(jì)題目雙向循環(huán)鏈表操作的實(shí)現(xiàn)已知技術(shù)參數(shù)和設(shè)計(jì)要求建立一個(gè)空表。插入第i個(gè)結(jié)點(diǎn)。刪除第i個(gè)結(jié)點(diǎn)。插入第1個(gè)結(jié)點(diǎn)。插入最后一個(gè)結(jié)點(diǎn)。就地逆置設(shè)計(jì)內(nèi)容與步驟設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)算法編寫(xiě)程序，進(jìn)行調(diào)試總結(jié)并進(jìn)行演示、講解設(shè)計(jì)工作計(jì)劃與進(jìn)度安排根據(jù)自己選作的題目，給出完成每項(xiàng)工作的時(shí)間表，包括起止時(shí)間、工作內(nèi)容、地點(diǎn)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說(shuō)明書(shū)40%成果展示40%

山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)二設(shè)計(jì)題目二叉樹(shù)和樹(shù)操作的實(shí)現(xiàn)已知技術(shù)參數(shù)和設(shè)計(jì)要求一、二叉樹(shù)：利用帶空的先序遍歷結(jié)果或不帶空的先序和中序遍歷結(jié)果建立二叉樹(shù)后，完成以下操作：實(shí)現(xiàn)二叉樹(shù)的層次遍歷；將二叉樹(shù)左右子樹(shù)相互交換（遞歸）；判斷所給定的二叉樹(shù)是不是完全二叉樹(shù)，如果是，將存儲(chǔ)結(jié)構(gòu)轉(zhuǎn)換為順序存儲(chǔ)；若是完全二叉樹(shù)，將其轉(zhuǎn)換為順序存儲(chǔ)后，判斷是不是堆，若不是，將其調(diào)整為堆，并輸出結(jié)果檢查調(diào)整后的結(jié)果是否正確；實(shí)現(xiàn)哈夫曼算法；判斷二叉樹(shù)是不是二叉查找樹(shù)。樹(shù)分別使用雙親表示法、孩子鏈表、孩子-兄弟表示法建立樹(shù)，并輸出任一種遍歷序列檢查所建樹(shù)的正確性；使用孩子-兄弟表示法作為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)樹(shù)的先根、后根遍歷和層次遍歷；使用孩子-兄弟表示法作為存儲(chǔ)結(jié)構(gòu)，統(tǒng)計(jì)樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)；使用雙親表示法作為存儲(chǔ)結(jié)構(gòu)，統(tǒng)計(jì)樹(shù)的深度。設(shè)計(jì)內(nèi)容與步驟設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)算法編寫(xiě)程序，進(jìn)行調(diào)試總結(jié)并進(jìn)行演示、講解設(shè)計(jì)工作計(jì)劃與進(jìn)度安排根據(jù)自己選作的題目，給出完成每項(xiàng)工作的時(shí)間表，包括起止時(shí)間、工作內(nèi)容、地點(diǎn)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說(shuō)明書(shū)40%成果展示40%

山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)三設(shè)計(jì)題目圖的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn)已知技術(shù)參數(shù)和設(shè)計(jì)要求確定圖的類(lèi)型（有向圖、有向網(wǎng)、無(wú)向圖、無(wú)向網(wǎng)）、圖的頂點(diǎn)個(gè)數(shù)、邊的條數(shù)、圖的頂點(diǎn)信息、各條邊以及邊的權(quán)重（如果是網(wǎng)），創(chuàng)建圖，并實(shí)現(xiàn)以下各操作：存儲(chǔ)結(jié)構(gòu)的轉(zhuǎn)換：在鄰接矩陣、鄰接表之間轉(zhuǎn)換；完成增加頂點(diǎn)和刪除頂點(diǎn)的功能，刪除頂點(diǎn)也要?jiǎng)h除與之關(guān)聯(lián)的邊；完成增加邊和刪除邊的功能；求圖的深度優(yōu)先或廣度優(yōu)先的生成樹(shù)（或生成森林）（存儲(chǔ)結(jié)構(gòu)為孩子-兄弟鏈表），并對(duì)生成樹(shù)進(jìn)行遍歷；判斷圖的連通性，輸出連通分量的個(gè)數(shù)；判斷圖中是否存在環(huán)；給出頂點(diǎn)u和v，判斷u到v是否存在路徑；對(duì)于圖（不是網(wǎng)），求頂點(diǎn)u到v的一條簡(jiǎn)單路徑；對(duì)于圖（不是網(wǎng)），求頂點(diǎn)u到v的所有簡(jiǎn)單路徑；對(duì)于圖（不是網(wǎng)），求頂點(diǎn)u到v的最短路徑；對(duì)于網(wǎng)，求頂點(diǎn)u到其余各頂點(diǎn)的最短路徑；對(duì)于網(wǎng)，求任兩個(gè)頂點(diǎn)之間的最短路徑；利用普里姆或克魯斯卡爾算法求最小生成樹(shù)。設(shè)計(jì)內(nèi)容與步驟設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)算法編寫(xiě)程序，進(jìn)行調(diào)試總結(jié)并進(jìn)行演示、講解設(shè)計(jì)工作計(jì)劃與進(jìn)度安排根據(jù)自己選作的題目，給出完成每項(xiàng)工作的時(shí)間表，包括起止時(shí)間、工作內(nèi)容、地點(diǎn)設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說(shuō)明書(shū)40%成果展示40%指導(dǎo)教師（簽字）：教研室主任（簽字）山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū)雙向循環(huán)鏈表操作的實(shí)現(xiàn)正文標(biāo)題用黑宋體四號(hào)字，內(nèi)容用宋體小四號(hào)字，行間距固定值18磅，正文要有頁(yè)碼一、問(wèn)題描述正文標(biāo)題用黑宋體四號(hào)字，內(nèi)容用宋體小四號(hào)字，行間距固定值18磅，正文要有頁(yè)碼用圖示的方法描述所處理的雙向循環(huán)鏈表的形態(tài)，及插入刪除操作前后的不同二、數(shù)據(jù)結(jié)構(gòu)使用所選用語(yǔ)言的功能，實(shí)現(xiàn)上述的存儲(chǔ)結(jié)構(gòu)三、邏輯設(shè)計(jì)1、總體思路2、模塊劃分（以圖示的方法給出各個(gè)函數(shù)的調(diào)用關(guān)系）3、函數(shù)或類(lèi)的具體定義和功能四、編碼給出具體的程序代碼五、測(cè)試數(shù)據(jù)1、對(duì)每個(gè)函數(shù)的測(cè)試數(shù)據(jù)2、對(duì)程序整體的測(cè)試數(shù)據(jù)六、測(cè)試情況

二叉樹(shù)和樹(shù)操作的實(shí)現(xiàn)正文標(biāo)題用黑宋體四號(hào)字，內(nèi)容用宋體小四號(hào)字，行間距固定值18磅，正文要有頁(yè)碼一、問(wèn)題描述正文標(biāo)題用黑宋體四號(hào)字，內(nèi)容用宋體小四號(hào)字，行間距固定值18磅，正文要有頁(yè)碼用圖示的方法描述所處理的二叉樹(shù)或樹(shù)的形態(tài)二、數(shù)據(jù)結(jié)構(gòu)針對(duì)所處理的樹(shù)：1、畫(huà)出其存儲(chǔ)結(jié)構(gòu)2、使用所選用語(yǔ)言的功能，實(shí)現(xiàn)上述的存儲(chǔ)結(jié)構(gòu)三、邏輯設(shè)計(jì)1、總體思路2、模塊劃分（以圖示的方法給出各個(gè)函數(shù)的調(diào)用關(guān)系）3、函數(shù)或類(lèi)的具體定義和功能四、編碼給出具體的程序代碼五、測(cè)試數(shù)據(jù)1、對(duì)每個(gè)函數(shù)的測(cè)試數(shù)據(jù)2、對(duì)程序整體的測(cè)試數(shù)據(jù)六、測(cè)試情況

圖的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn)正文標(biāo)題用黑宋體四號(hào)字，內(nèi)容用宋體小四號(hào)字，行間距固定值18磅，正文要有頁(yè)碼一、問(wèn)題描述正文標(biāo)題用黑宋體四號(hào)字，內(nèi)容用宋體小四號(hào)字，行間距固定值18磅，正文要有頁(yè)碼用圖示的方法描述所處理的圖的形態(tài)二、數(shù)據(jù)結(jié)構(gòu)針對(duì)所處理的圖：1、畫(huà)出2種存儲(chǔ)結(jié)構(gòu)2、使用所選用語(yǔ)言的功能，實(shí)現(xiàn)上述的2種存儲(chǔ)結(jié)構(gòu)三、邏輯設(shè)計(jì)1、總體思路2、模塊劃分（以圖示的方法給出各個(gè)函數(shù)的調(diào)用關(guān)系）3、函數(shù)或類(lèi)的具體定義和功能四、編碼給出具體的程序代碼五、測(cè)試數(shù)據(jù)1、對(duì)每個(gè)函數(shù)的測(cè)試數(shù)據(jù)2、對(duì)程序整體的測(cè)試數(shù)據(jù)六、測(cè)試情況

結(jié)論格式同正文總結(jié)課程設(shè)計(jì)所做的內(nèi)容，遇到了哪些問(wèn)題，怎么解決的，通過(guò)課程設(shè)計(jì)學(xué)到了什么，對(duì)以后的學(xué)習(xí)有什么樣的幫助等。格式同正文

參考文獻(xiàn)根據(jù)參考文獻(xiàn)的類(lèi)型選用不同的格式?。?！學(xué)術(shù)期刊[1]毛峽,丁玉寬圖像的情感特征分析及其和諧感評(píng)價(jià)[J]電子學(xué)報(bào),2001,29(12A)1923-1927根據(jù)參考文獻(xiàn)的類(lèi)型選用不同的格式！?。W(xué)術(shù)期刊學(xué)術(shù)著作[2]OzgokmenTM,JohnsWE,PetersH,etal.TurbulentMixingintheRedSeaOutflowPlumefromaHigh-ResolutingNonhydrostaticModel[J]JounalofPhysicalOceangraphy,2003,V33(8)1846-1869學(xué)術(shù)著作宋體，5號(hào)，1.5倍行距宋體，5號(hào)，1.5倍行距會(huì)議論文集[3]劉國(guó)鈞,王連成．圖書(shū)館史研究[M]．北京：高等教育出版社,197915-50會(huì)議論文集TimesNewRomanTimesNewRoman，5號(hào)，1.5倍行距會(huì)議論文集[4]毛峽．繪畫(huà)的音樂(lè)表現(xiàn)[A]．中國(guó)人工智能學(xué)會(huì)2001年全國(guó)學(xué)術(shù)年會(huì)論文集[C]．北京北京郵電大學(xué)出版社,2001739-740會(huì)議論文集[5]MaoXia,etalAnalysisofAffectiveCharacteristicsandEvaluationofHarmoniousFeelingofImageBasedon1/fFluctuationTheory[A]InternationalConferenceonIndustrial&EngineeringApplicationsofArtificialIntelligence&ExpertSystems(IEA/AIE)[C]AustraliaSpringerPublishingHouse,200217-19.專(zhuān)利文獻(xiàn)[6]張和生地質(zhì)力學(xué)系統(tǒng)理論[D]太原太原理工大學(xué)1996.專(zhuān)利文獻(xiàn)學(xué)位論文技術(shù)標(biāo)準(zhǔn)[7]姜錫洲一種溫?zé)嵬夥笏幹苽浞桨竅P]中國(guó)專(zhuān)利881056078,1983-08-12.學(xué)位論文技術(shù)標(biāo)準(zhǔn)報(bào)紙文章[8]GB/T16159—1996，漢語(yǔ)拼音正詞法基本規(guī)則[S]報(bào)紙文章報(bào)告[9]毛峽情感工學(xué)破解“舒服”之迷[N]光明日?qǐng)?bào),2000-4-17(B1)報(bào)告電子文獻(xiàn)[10]馮西橋核反應(yīng)堆壓力容器的LBB分析[R]北京清華大學(xué)核能技術(shù)設(shè)計(jì)研究院1996.電子文獻(xiàn)[11][EB/OL],/pub/wml.txt/980810-2.h