【文章內容簡介】 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。基本操作void 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ù)據(jù)結構》（C語言版）清華大學出版社 2002 [2]嚴蔚敏、吳偉民《數(shù)據(jù)結構習題集》（C語言版）清華大學出版社 [3]譚浩強編著 《面向對象程序設計》（C++）清華大學出版社第四篇：《數(shù)據(jù)結構》課程設計教學任務書.愚昧從來沒有給人帶來幸福；幸福的根源在于知識。——左拉 《數(shù)據(jù)結構》課程設計教學任務書 計算機20071 課程設計周數(shù)：第20周 指導老師：劉文娟一、課程設計的目的 數(shù)據(jù)結構課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的計算機操作對象以及它們之間的關系和操作的學科。數(shù)據(jù)結構是介于數(shù)學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎，廣泛的應用于信息學、系統(tǒng)工程等各種領域。學習數(shù)據(jù)結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通過課程設計可以提高學生的思維能力，促進學生的綜合應用能力和專業(yè)素質的提高。通過此次課程設計主要達到以下目的： * 了解并掌握數(shù)據(jù)結構與算法的設計方法，具備初步的獨立分析和設計能力； * 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能； * 提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力； * 訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風。二、課程設計的基本要求獨立思考，獨立完成：課程設計中各任務的設計和調試要求獨立完成，遇到問題可以討論，但不可以拷貝。做好上機準備：每次上機前，要事先編制好準備調試的程序，認真想好調試步驟和有關環(huán)境的設置方法，準備好有關的文件。按照課程設計的具體要求建立的功能模塊，每個模塊要求按照如下幾個內容認真完成；其中包括：a）需求分析：在該部分中敘述，每個模塊的功能要求b）概要設計在此說明每個部分的算法設計說明（可以是描述算法的流程圖），每個程序中使用的存儲結構設計說明（如果指定存儲結構請寫出該存儲結構的定義）。c）詳細設計各個算法實現(xiàn)的源程序，對每個題目要有相應的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。要結構清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。d）調試分析測試數(shù)據(jù)，測試輸出的結果，時間復雜度分析，和每個模塊設計和調試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設想。e）課程設計總結：（保存在word文檔中）總結可以包括：課程設計過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調試能力的思考、對數(shù)據(jù)結構這門課程的思考、在課程設計過程中對《數(shù)據(jù)結構》課程的認識等內容；每組實現(xiàn)的結果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內容的一部分；（上交時每人交一份，文件夾的取名規(guī)則為：“學號 姓名”，如“200413498 高魁”。該文件夾下至少包括：“源代碼”、“課程設計報告”、“可執(zhí)行文件”。由學習委員收集刻盤按規(guī)定時間統(tǒng)一上交）。報告提交 時間：第20周星期五檢查，第20周星期五下午5點之前由學習委員收集上交，遲交無成績。形式：課程設計報告(要求打印）和電子文檔(統(tǒng)一刻盤）。三、課程設計內容：排序算法演示系統(tǒng) 【問題描述】 設計一個測試程序比較幾種內部排序算法的關鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。【基本要求】(1實現(xiàn)各種內部排序。包括冒泡排序，直接選擇排序，希爾排序，快速排序，堆排序。(2 待排序的元素的關鍵字為整數(shù)。其中的數(shù)據(jù)要用隨機數(shù)產生(如10000個，至少用5組不同的數(shù)據(jù)做比較，再使用各種算法對其進行排序，記錄其排序時間，再匯總比較。(3 演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表，用餅圖或條形圖進行表示，以便比較各種排序的優(yōu)劣。(4 界面友好，易與操作。采用菜單方式進行選擇。【選做內容】(1 對不同表長進行比較；(2 驗證各算法的穩(wěn)定性；(3 輸出界面的優(yōu)化。(4 使用漢字顯示。校園導游咨詢系統(tǒng) 【問題描述】 設計一個校園導游程序，為來訪的客人提供各種信息查詢服務?！净疽蟆?1 設計安徽理工大學的校園平面圖，所含景點不少于10個。以圖中頂點表示校內各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。(2 為來訪客人提供圖中任意景點相關信息的查詢。(3 為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一條最短的簡單路徑。【選做內容】(1 系統(tǒng)功能的完善；(2 提供求任意兩個景點之間的所有路徑的功能；(3 提供校園圖中多個景點的最佳訪問路線查詢，即求途經(jīng)這多個景點的最佳（短）路徑。(4 使用漢字顯示。通訊錄 【問題描述】 設計散列表實現(xiàn)通訊錄查找系統(tǒng)?！净疽蟆?1 設每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；(2 從鍵盤輸入各記錄，分別以電話號碼為關鍵字建立散列表；(3 采用線性探測再散列法解決沖突；(4 查找并顯示給定電話號碼的記錄；(5 通訊錄信息文件保存；(6 要求人機界面友好，使用圖形化界面； 【選做內容】(1 系統(tǒng)功能的完善；(2 設計不同的散列函數(shù)，比較沖突率；(3 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。(4 使用漢字顯示。【實現(xiàn)提示】 如果不用界面編程，可用以下函數(shù)實現(xiàn)： 主函數(shù)：根據(jù)選單的選項調用各函數(shù)，并完成相應的功能。Menu(的功能：顯示英文提示選單。Quit(的功能：退出選單。Create(的功能：創(chuàng)建新的通訊錄。Append(的功能：在通訊錄的末尾寫入新的信息，并返回選單。Find(：查詢某人的信息，如果找到了，則顯示該人的信息，如果沒有則提示通訊錄中沒有此人的信息，并返回選單。Alter(的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒有此人的