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

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

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

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

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

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

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

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