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

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