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

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

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

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

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

6、;conio.h> /c 輸入和輸出等 如 getch#include <windows.h> /窗口類操作，系統(tǒng)調(diào)用如清屏等#include <fstream.h> /文件讀寫操作#include <iomanip.h> /控制輸出流格式const MAXNUMOFBASE=10; / 基礎(chǔ)數(shù)據(jù)總量const MAXSIZE=10; /設(shè)置鏈表總量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卜數(shù)T卜據(jù)T卜結(jié)T卜構(gòu)T卜課T卜程T卜設(shè)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. 實現(xiàn)多組鏈表數(shù)據(jù)的顯示、 修改、 插刪、增值、反轉(zhuǎn)和排序。I ",/8"I 2.對非空文件中多組嵌套括號和逗號的數(shù)據(jù)進行讀入操作。I ",/9" I3.對系 統(tǒng)中 的多組數(shù)據(jù)以 括號嵌套 的方式寫入文 件。I ",/10" I4. 系 統(tǒng) 中 可 容 納 的 鏈 表 的 總 是 由 作 者 確 定 。I ",/11" I5. 及 時 將 系 統(tǒng) 中 的 殘 余 結(jié) 點