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

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

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

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

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

6、;conio.h> /c 輸入和輸出等 如 getch#include <windows.h> /窗口類(lèi)操作，系統(tǒng)調(diào)用如清屏等#include <fstream.h> /文件讀寫(xiě)操作#include <iomanip.h> /控制輸出流格式const MAXNUMOFBASE=10; / 基礎(chǔ)數(shù)據(jù)總量const MAXSIZE=10; /設(shè)置鏈表總量enum returninfosuccess,fail,overflow,underflow,range_error;/ 定義錯(cuò)誤類(lèi)型清單 class interfacebase; / interfaceb

7、ase類(lèi)的申明/* 開(kāi)始圖形界面 */ 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卜計(jì)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. 實(shí)現(xiàn)多組鏈表數(shù)據(jù)的顯示、 修改、 插刪、增值、反轉(zhuǎn)和排序。I ",/8"I 2.對(duì)非空文件中多組嵌套括號(hào)和逗號(hào)的數(shù)據(jù)進(jìn)行讀入操作。I ",/9" I3.對(duì)系 統(tǒng)中 的多組數(shù)據(jù)以 括號(hào)嵌套 的方式寫(xiě)入文 件。I ",/10" I4. 系 統(tǒng) 中 可 容 納 的 鏈 表 的 總 是 由 作 者 確 定 。I ",/11" I5. 及 時(shí) 將 系 統(tǒng) 中 的 殘 余 結(jié) 點(diǎn)