數(shù)據(jù)結構課程設計報告模板

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

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

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

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

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

結論格式同正文總結課程設計所做的內容，遇到了哪些問題，怎么解決的，通過課程設計學到了什么，對以后的學習有什么樣的幫助等。格式同正文

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