數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（C++語(yǔ)言描述）

前言
第1章.數(shù)據(jù)結(jié)構(gòu)概論
1.1.本章重點(diǎn)
1.2.本章難點(diǎn)
1.3.求解雞兔同籠問(wèn)題實(shí)驗(yàn)解答
1.3.1.實(shí)驗(yàn)要求
1.3.2.參考答案
1.4.百錢買百雞問(wèn)題課程設(shè)計(jì)
1.4.1.設(shè)計(jì)要求
1.4.2.解答
1.5.評(píng)分標(biāo)準(zhǔn)
第2章.類和類模板基礎(chǔ)
2.1.重點(diǎn)和難點(diǎn)
2.1.1.模板函數(shù)專門化和模板重載
2.1.2.類模板
2.1.3.在類中使用動(dòng)態(tài)分配內(nèi)存
2.2.多文件編程實(shí)驗(yàn)解答
2.2.1.實(shí)驗(yàn)題目
2.2.2.實(shí)驗(yàn)要求
2.2.3.實(shí)驗(yàn)解答
2.3.課程設(shè)計(jì)
2.3.1.在主程序中使用動(dòng)態(tài)內(nèi)存
2.3.2.將函數(shù)改為成員函數(shù)
2.3.3.在成員函數(shù)中使用動(dòng)態(tài)內(nèi)存
2.3.4.使用結(jié)構(gòu)作為模板的數(shù)據(jù)類型
2.4.評(píng)分標(biāo)準(zhǔn)
第3章.線性表
3.1.本章重點(diǎn)
3.2.本章難點(diǎn)
3.2.1.使用類模板的學(xué)生信息鏈表
3.2.2.使用類的學(xué)生信息鏈表
3.3.實(shí)現(xiàn)一元多項(xiàng)式的加法運(yùn)算實(shí)驗(yàn)解答
3.3.1.問(wèn)題分析
3.3.2.算法解析
3.3.3.完整的源程序清單
3.3.4.程序運(yùn)行測(cè)試
3.4.求解改進(jìn)的約瑟夫環(huán)游戲課程設(shè)計(jì)
3.4.1.設(shè)計(jì)要求
3.4.2.設(shè)計(jì)思想
3.4.3.文件及函數(shù)組成
3.4.4.參考程序清單
3.4.5..運(yùn)行示例
3.5.評(píng)價(jià)標(biāo)準(zhǔn)
第4章.棧和隊(duì)列
4.1.本章重點(diǎn)
4.2.本章難點(diǎn)
4.3.棧和隊(duì)列的特點(diǎn)
4.3.1.棧的特點(diǎn)
4.3.2.循環(huán)隊(duì)列的特點(diǎn)
4.4.八皇后問(wèn)題實(shí)驗(yàn)解答
4.4.1.設(shè)計(jì)思想
4.4.2.算法設(shè)計(jì)
4.4.3.算法擴(kuò)充
4.4.4.完整的算法實(shí)現(xiàn)
4.5.模擬后綴表達(dá)式的計(jì)算過(guò)程課程設(shè)計(jì)
4.5.1.設(shè)計(jì)思想
4.5.2.設(shè)計(jì)類
4.5.3.參考程序
4.5.4.運(yùn)行示例
4.6.評(píng)價(jià)標(biāo)準(zhǔn)
第5章.字符串
5.1.重點(diǎn)和難點(diǎn)
5.1.1.字符串的概念
5.1.2.順序串
5.1.3.鏈串
5.1.4.串運(yùn)算的實(shí)現(xiàn)
5.2.串運(yùn)算實(shí)例
5.3.串模式匹配算法實(shí)驗(yàn)解答
5.3.1.樸素模式匹配算法
5.3.2.給定位置的串匹配算法
5.4.字符串課程設(shè)計(jì)
5.4.1.設(shè)計(jì)思想
5.4.2.設(shè)計(jì)String類
5.4.3.String類程序清單
5.5.評(píng)價(jià)標(biāo)準(zhǔn)
第6章.多維數(shù)組和廣義表
6.1.重點(diǎn)和難點(diǎn)
6.1.1.多維數(shù)組
6.1.2.特殊矩陣
6.1.3.廣義表
6.1.4.典型例題
6.2.稀疏矩陣的加法運(yùn)算實(shí)驗(yàn)解答
6.2.1.實(shí)驗(yàn)題目
6.2.2.設(shè)計(jì)思想
6.2.3.完整的參考程序及運(yùn)行示例
6.3.廣義表課程設(shè)計(jì)
6.3.1.設(shè)計(jì)要求
6.3.2.廣義表的存儲(chǔ)結(jié)構(gòu)
6.3.3.廣義表的基本算法
6.3.4.算法實(shí)現(xiàn)
6.4.評(píng)分標(biāo)準(zhǔn)
第7章.樹(shù)和二叉樹(shù)
7.1.重點(diǎn)和難點(diǎn)
7.1.1.樹(shù)的概念和術(shù)語(yǔ)
7.1.2.二叉樹(shù)概述
7.1.3.二叉樹(shù)的運(yùn)算
7.1.4.線索二叉樹(shù)
7.1.5.樹(shù)和森林
7.1.6.哈夫曼樹(shù)
7.2.二叉樹(shù)的遍歷與查找算法實(shí)驗(yàn)解答
7.2.1.實(shí)驗(yàn)題目和要求
7.2.2.參考答案
7.3.查找結(jié)點(diǎn)并顯示該結(jié)點(diǎn)的層次和路徑課程設(shè)計(jì)
7.3.1.設(shè)計(jì)要求
7.3.2.設(shè)計(jì)思想
7.3.3.參考程序
7.4.哈夫曼編碼課程設(shè)計(jì)
7.4.1.設(shè)計(jì)要求
7.4.2.設(shè)計(jì)哈夫曼樹(shù)的類
7.5.評(píng)分標(biāo)準(zhǔn)
第8章.圖
8.1.重點(diǎn)和難點(diǎn)
8.1.1.圖的基本術(shù)語(yǔ)
8.1.2.圖的存儲(chǔ)表示方式
8.1.3.圖的基本運(yùn)算
8.1.4.拓?fù)渑判蚍?br />8.2.實(shí)現(xiàn)無(wú)向網(wǎng)絡(luò)的最小生成樹(shù)的普里姆算法實(shí)驗(yàn)解答
8.2.1.實(shí)驗(yàn)要求
8.2.2.參考答案
8.3.交通咨詢系統(tǒng)課程設(shè)計(jì)
8.3.1.設(shè)計(jì)要求及分析
8.3.2.設(shè)計(jì)功能的實(shí)現(xiàn)
8.3.3.運(yùn)行示例
8.4.評(píng)分標(biāo)準(zhǔn)
第9章.排序
9.1.重點(diǎn)和難點(diǎn)
9.1.1.排序的基本概念
9.1.2.各種排序方法比較
9.2.典型算法
9.2.1..插入排序
9.2.2.交換排序
9.2.3.使用單鏈表的直接選擇排序
9.2.4.使用堆的直接選擇排序
9.2.5.分配排序
9.3.堆排序?qū)嶒?yàn)解答
9.4.學(xué)生成績(jī)處理課程設(shè)計(jì)
9.4.1.設(shè)計(jì)要求
9.4.2.設(shè)計(jì)思想
9.4.3.參考答案
9.5.評(píng)分標(biāo)準(zhǔn)
第10章.查找
10.1.重點(diǎn)和難點(diǎn)
10.1.1.順序表查找
10.1.2.二叉排序樹(shù)
10.1.3.散列表查找
10.2.二叉排序樹(shù)實(shí)驗(yàn)解答
10.2.1.實(shí)驗(yàn)題目
10.2.2.參考答案
10.3.航班信息的查詢與檢索課程設(shè)計(jì)
10.3.1.設(shè)計(jì)要求
10.3.2.設(shè)計(jì)分析
10.3.3.參考程序
10.3.4.運(yùn)行示例
10.4.評(píng)分標(biāo)準(zhǔn)
第11章.文件
11.1.重點(diǎn)和難點(diǎn)
11.1.1.文件的基本概念
11.1.2.常用的文件結(jié)構(gòu)
11.2.文件實(shí)例
11.3.演示文件和重載實(shí)例
11.4.圖書(shū)管理信息系統(tǒng)課程設(shè)計(jì)
11.4.1.設(shè)計(jì)要求
11.4.2.設(shè)計(jì)分析
11.4.3.程序清單
11.4.4.運(yùn)行示例
11.5.評(píng)分標(biāo)準(zhǔn)
參考文獻(xiàn)