數據結構課程設計：C++語言描述

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