1、數據結構 課程設計指導書一、課程名稱及編號數據結構課程設計 028060二、學時與學分學時： 1 周 學分： 1.0三、教學對象層次：本科 專業：計算機科學與技術、軟件工程專業四、先修課程C 語言、C+語言、數據結構五、教學目的與任務數據結構課程設計是理解和掌握數據結構的重要環節，主要任務是實現各種數據組織中的 數據邏輯結構，存儲結構以及有關操作的算法。目的是使學生學會分析研究計算機加工的數據結構 的特性，以便為應用涉及的數據選擇適當的邏輯結構、存儲結構及相應的算法。另一方面，通過團 隊合作、文檔編制、主頁設計等環節對學生進行全方位的訓練，最終達到培養學生的數據抽象能力 和軟件設計的能力。通過

2、全部過程培養和鍛煉學生的鉆研能力、動手能力、分析問題和解決問題的 實際能力。六、主要內容數據結構課程設計的內容可根據專業要求和具體情況有授課老師進行選擇和推薦。為了鼓 勵學生的創造精神和開放性設計，應容許學生進行自擬選題，但應按照先申報再實現的流程。部分 選題如下，任課老師還應本著創新、提高、結合實際和科研等因素不斷推出新的選題。開發平臺推 薦如下： BORLAND 、C C+、 C+ BUILDER。題目推薦：1. 帶頭結點的雙向鏈表的常見操作。要求從文件讀入數據，結果顯示的同時也要放入文件。2. 利用棧計算表達式。3. 利用隊列進行任務排隊的效果演示軟件。4. 文本文件統計軟件。5. 三元

3、組代表的稀疏矩陣進行運算。6. 某種數據結構常用功能圖形演示軟件7. 中國三十個大城市之間的最短路徑求解。8. 中國三十個大城市之間的通信網最小生成樹求解。9. 索引結構的軟件實現。10. 平衡二叉樹的常見操作。11. 哈弗曼二叉樹的實際應用。12. 通過使用字符串的 KMP算法編寫出一個英語單詞聯想輸入系統。單詞量要求為初三前要求的近三千個詞匯。13. 各種數據結構在 windows 下編程實現圖形界面的設計。14. 多項式求導15. 馬踏棋盤16. 停車場模擬軟件17. 稀疏矩陣的加法18. 家族關系查詢系統19. 各種利用數據結構實現的游戲軟件七、基本要求 由于數據結構屬于基礎類核心課程

4、，故每個題目要求單人獨立完成。最終的系統要求可以正常 運行，要求制作的各類文檔齊全，能回答系統開發中的關鍵問題。系統界面簡潔，使用方便，功能 齊全，數據結構的設計合理規范，存儲結構的設計高效正確。在完成課題驗收后，每位學生應在規 定的時間內上交數據結構課程設計說明書一份、源代碼和相關數據文件。設計說明書要求圖文 并茂，結構合理，對系統的數據結構設計和功能設計進行全面地描述，有收獲和經驗教訓等。 3000 字）設計報告格式一、設計題目二、設計目的三、總體設計四、詳細設計五、設計結果與分析六、總結（收獲和不足）八、考核方式 按平時開發過程監控、現場問答、源碼閱讀、報告評審等環節進行驗收，根據驗收情

5、況和課程 設計說明書的質量綜合給出成績。成績分為優、良、中、及格、不及格五級評分制，基本評分標準 涉及的方面如下：1. 課程設計任務完成情況、工作量大小、系統的難度和原創性。2. 系統的整體設計、數據結構和存儲結構設計是否合理高效。是否有多種方案比較，容錯機 制。3. 系統界面是否簡潔大方，方便用戶使用。4. 資料制作是否完整系統美觀。5. 進度控制是否符合要求。九、時間安排 本課程設計安排為一周時間進行，可以在期末，也可以在期初。十、 部分參考源碼/ 功能：多鏈表基本功能操作演示#include <iostream.h> /c+ 輸入和輸出等 如 cout#include <

6、;conio.h> /c 輸入和輸出等 如 getch#include <windows.h> /窗口類操作，系統調用如清屏等#include <fstream.h> /文件讀寫操作#include <iomanip.h> /控制輸出流格式const MAXNUMOFBASE=10; / 基礎數據總量const MAXSIZE=10; /設置鏈表總量enum returninfosuccess,fail,overflow,underflow,range_error;/ 定義錯誤類型清單 class interfacebase; / interfaceb

7、ase類的申明/* 開始圖形界面 */ const char * begin_file=" ",/1II(III III III III III III III IIT、'",112”I卜數T卜據T卜結T卜構T卜課T卜程T卜設T卜計TI ",/3" |I_I_I I_I_I I_I_I I_I_I I_I_I I_I_I I_I_I I_I_L1 ",/4"I 多鏈表基本功能操作I ",/5-I1 ",/6"I功 能 介 紹 ：I ",/7" I 1. 實現多組鏈表數據的顯示、 修改、 插刪、增值、反轉和排序。I ",/8"I 2.對非空文件中多組嵌套括號和逗號的數據進行讀入操作。I ",/9" I3.對系 統中 的多組數據以 括號嵌套 的方式寫入文 件。I ",/10" I4. 系 統 中 可 容 納 的 鏈 表 的 總 是 由 作 者 確 定 。I ",/11" I5. 及 時 將 系 統 中 的 殘 余 結 點