高等院校計算機課程設計指導叢書(shū)·數據結構課程設計：C++語(yǔ)言描述簡(jiǎn)介，目錄書(shū)摘

　　《高等院校計算機課程設計指導叢書(shū)·數據結構課程設計：C++語(yǔ)言描述》按照“數據結構”課程的大綱設計相應章節，而且給出知識的重點(diǎn)和難點(diǎn)、典型例題及實(shí)驗解答。全書(shū)共分11章，給出了與數據結構內容相關(guān)的知識解析、算法分析以及課程設計，描述了相關(guān)數據結構的存儲表示及其實(shí)際應用的操作算法，對用C++模板方法描述的各種算法進(jìn)行了詳細的注釋和性能分析，并對各應用的解題思路、方法進(jìn)行了較詳細的分析。
　　本書(shū)取材新穎、結構合理、概念清楚、語(yǔ)言簡(jiǎn)潔、通俗易懂、實(shí)用性強，重在培養學(xué)生對各種基本算法的應用技能，特別適合作為高等院校各類(lèi)相關(guān)專(zhuān)業(yè)本科生、專(zhuān)科生學(xué)習數據結構的輔助教材和實(shí)踐用書(shū)，也可以作為廣大從事計算機軟件與應用的工程技術(shù)人員及社會(huì )大眾學(xué)習數據結構的參考用書(shū)。

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