【正文】 ，缺一不可（該部分以電子文件形式上交）：1．上交源程序：學生按照課程設計的具體要求所開發(fā)的所有源程序（以“”來命名）；2．課程設計報告：（保存為word2003文檔中，文件名要求按照“”命名，即文件名為“1206402**張三”.doc）按照課程設計的具體要求建立的功能模塊，每個模塊要求按照如下幾個內容認真完成：需求分析：在該部分中敘述模塊的劃分和各個模塊的功能要求；概要設計：在此說明每個部分的算法設計說明（使用專業(yè)流程圖描述算法），每個程序中使用的存儲結構設計說明（如果指定存儲結構請寫出該存儲結構的定義）。詳細設計及代碼實現(xiàn)：各個模塊實現(xiàn)的源程序，對每個題目要有相應的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)），源程序要按照寫程序的規(guī)則來編寫。要結構清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。調試分析：測試數(shù)據，測試輸出的結果（截圖說明），時間復雜度分析，和每個模塊設計和調試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設想。課程總結：總結可以包括：課程設計過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調試的思考、對數(shù)據結構這門課程的思考、在課程設計過程中對《數(shù)據結構》課程的認識等內容。另外，報告還必須打印成紙質文檔，字體小四。注意：去掉不該保留的內容，如提示、說明等。三、題目參考、見另文件。四、時間安排、17周，每天半天的時間必須到機房完成設計。五、設計地點、實驗樓407六、組織管理、機房內按學號順序坐位，錯位的后果自負。要求到機房的時間內不定時抽查出勤狀況，缺勤者按一定比例扣減最后得分。七、考核評分。根據提交的設計文檔（包括程序主要完成的功能、數(shù)據結構設計、算法設計及專業(yè)流程圖、主要代碼、程序中有何創(chuàng)新、有何收獲和所存在的不足以及需要改進的地方）和代碼（程序的功能實現(xiàn)）進行考核。要求：1．設計：思路清晰，設計可行。2．文檔：文檔排版正確，思路清晰流暢，流程圖符合規(guī)范并構圖效果好。3．代碼：結構清晰，注釋得當，運行成功。4．界面要求：每個功能應該設立菜單，有合理的提示，根據提示，可以完成相關的功能要求。，要求封面布局合理美觀。，B類選題最高分值只能到B。根據各項情況，酌情加減分。參考文獻[1]嚴蔚敏、吳偉民主編《數(shù)據結構》（C語言版）清華大學出版社 2002 [2]嚴蔚敏、吳偉民《數(shù)據結構習題集》（C語言版）清華大學出版社 [3]譚浩強編著 《面向對象程序設計》（C++）清華大學出版社附：課程設計報告內容要求（示例）附：課程設計報告內容要求（示例）《數(shù)據結構》課程設計報告1206402 22 林曉蘇一、設計時間2014年6月9日2014年6月13日二、設計地點湖南城市學院實驗樓計算機407機房三、設計目的1．鞏固和加深對數(shù)據結構課程所學知識的理解，了解并掌握數(shù)據結構與算法的設計方法；2．初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能；3．提高綜合運用所學的理論知識和方法，獨立分析和解決問題的能力； 4．訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風；5．培養(yǎng)查閱資料，獨立思考問題的能力。四．設計小組成員 120640222林曉蘇 五．指導老師陳強、黃靜 六．設計課題編制一個課程管理系統(tǒng)七．基本思路及關鍵問題的解決方法(需求分析和概要設計)需要建立相應的存儲結構，要用到拓撲排序在大學的某個專業(yè)中選取幾個課程作為頂點,通過各門課的先修關系來構建個圖, 該圖用鄰接表來存儲,根據用戶輸入的信息來編排出每學期要學的課 。八．算法及流程圖(詳細設計)九．調試過程中出現(xiàn)的問題及相應解決辦法(調試分析)試調過程中曾經出現(xiàn)過相應的代碼無法被識別的問題。解決方法：經過排查之后發(fā)現(xiàn)時因為在不該回車的地方回車，使得一個可以被識別的詞變成兩端無法被識別的詞。十．課程設計心得體會(課程總結)本次實驗中出現(xiàn)的問題很多，但是基本上的可以避免的。同時我也深深地領會到實踐的重要性。課程雖然是枯燥的，但是應用到實踐中確實靈活的。十一．源程序（核心代碼部分加上清晰的程序注釋）；ADT Graph{ 數(shù)據對象V:V是具有相同特性的數(shù)據元素的集合,: R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之間存在直接先修關系} 基本操作P: void CreatGraph(ALGraph *)。void FindInDegree(ALGraph , int *)。void TopologicalSort_1(ALGraph G,int numterm,int maxcredit)。void TopologicalSort_2(ALGraph G,int numterm,int maxcredit)。}ADT Graph 棧的定義: ADT Stack{ 數(shù)據對象:D={ai|ai∈ElemSet,i=1,2,…n,n=0} 數(shù)據關系:R1={基本操作: void InitStack(SqStack *S)。int StackEmpty(SqStack S)。void Push(SqStack *S, int)。int Pop(SqStack *S, int *e)。}ADT Stack 1typedef struct ArcNode{ int adjvex。struct ArcNode *nextarc。}ArcNode。typedef struct VNode{ char name[24]。//課程名 int classid。//課程號define MAX_VERTEX_NUM 100 //最大課程總數(shù) ai1 ai|ai1,ai∈D,i=2,…,n} int credit。//課程的學分 int indegree。//該結點的入度 int state。//該節(jié)點的狀態(tài)ArcNode *firstarc。//指向第一條依附該頂點的弧針 }VNode,AdjList[MAX_VEXTEX_NUM]。4 typedef struct{ AdjList vertices。int vexnum, arum。}ALGraph。鄰接表的基本操作void CreatGraph(ALGraph *)。創(chuàng)建鄰接表 void FindInDegree(ALGraph , int *)。求一個結點的入度 void TopologicalSort_1(ALGraph G,int numterm,int maxcredit)。拓撲排序來編排課程 void TopologicalSort_2(ALGraph G,int numterm,int maxcredit)。2．define STACk_INIT_SIZE 100 //存儲空間的初時分配量 define STACKINCREMENT 10 //存儲空間的分配增量 typedef int ElemType。typedef struct{ AdjList vertices。int vexnum, arum。}ALGraph?；静僮鱲oid InitStack(SqStack *S)。棧的初始化int StackEmpty(SqStack S)。判斷棧是否為空void Push(SqStack *S, int)。入棧操作int Pop(SqStack *S, int *e)。出棧操作int Sort(SqStack *S,int *t)。參考文獻 [1]嚴蔚敏、吳偉民主編《數(shù)據結構》（C語言版）清華大學出版社 2002 [2]嚴蔚敏、吳偉民《數(shù)據結構習題集》（C語言版）清華大學出版社 [3]譚浩強編著 《面向對象程序設計》（C++）清華大學出版社