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

第1章 課程設計概述
1.1 課程設計的地位與作用
1.2 課程設計的目標和要求
1.3 課程設計的步驟
1.4 實驗報告規(guī)范
第2章 線性表及其應用
2.1 本章知識要點
2.2 “學生通訊錄管理系統(tǒng)”的設計與實現(xiàn)
2.2.1 設計要求
2.2.2 概要設計
2.2.3 模塊設計
2.2.4 詳細設計
2.2.5 測試分析
2.2.6 源程序清單
2.2.7 用戶手冊
2.3 “航空訂票系統(tǒng)”的設計與實現(xiàn)
2.3.1 設計要求
2.3.2 概要設計
2.3.3 模塊設計
2.3.4 詳細設計
2.3.5 測試分析
2.3.6 源程序清單
2.3.7 用戶手冊
2.4 課程設計題選
2.4.1 運動會分數(shù)統(tǒng)計系統(tǒng)
2.4.2 約瑟夫環(huán)問題
2.4.3 城市鏈表
2.4.4 線性表的逆置
2.4.5 長整數(shù)運算
第3章 棧、隊列及其應用
3.1 本章知識要點
3.1.1 棧的存儲結(jié)構(gòu)
3.1.2 隊列的存儲結(jié)構(gòu)
3.2 “表達式求值問題”的設計與實現(xiàn)
3.2.1 設計要求
3.2.2 概要設計
3.2.3 模塊設計
3.2.4 詳細設計
3.2.5 測試分析
3.2.6 源程序清單
3.2.7 用戶手冊
3.3 “銀行排隊系統(tǒng)”的設計與實現(xiàn)
3.3.1 設計要求
3.3.2 概要設計
3.3.3 模塊設計
3.3.4 詳細設計
3.3.5 測試分析
3.3.6 源程序清單
3.3.7 用戶手冊
3.4 課程設計題選
3.4.1 停車場管理系統(tǒng)
3.4.2 車廂調(diào)度問題
3.4.3 數(shù)制轉(zhuǎn)換問題
3.4.4 回文判斷
3.4.5 商品貨架管理
3.4.6 括號匹配的檢驗
第4章 串結(jié)構(gòu)及其應用
4.1 本章知識要點
4.1.1 串的定義及基本操作
4.1.2 串的存儲結(jié)構(gòu)
4.1.3 串的模式匹配算法
4.2 “串基本操作演示系統(tǒng)”的設計與實現(xiàn)
4.2.1 設計要求
4.2.2 概要設計
4.2.3 模塊設計
4.2.4.詳細設計
4.2.5 測試分析
4.2.6 源程序清單
4.2.7 用戶手冊
4.3 “文學研究助手系統(tǒng)”的設計與實現(xiàn)
4.3.1 設計要求
4.3.2 概要設計
4.3.3 模塊設計
4.3.4 詳細設計
.4.3.5 測試分析
4.3.6 源程序清單
4.3.7 用戶手冊
4.3.8 “文學研究助手系統(tǒng)”實現(xiàn)方法之二
4.4 課程設計題選
4.4.1 文本格式化問題
4.4.2 簡單行編輯程序
第5章 多維數(shù)組、矩陣、廣義表及其應用
5.1 本章知識要點
5.1.1 多維數(shù)組
5.1.2 稀疏矩陣
5.1.3 廣義表
5.2 “稀疏矩陣運算器”的設計與實現(xiàn)
5.2.1 設計要求
5.2.2 概要設計
5.2.3 模塊設計
5.2.4 詳細設計
5.2.5 測試分析
5.2.6 源程序清單
5.2.7 用戶手冊
5.3 “廣義表基本操作演示系統(tǒng)的設計與實現(xiàn)
5.3.1 設計要求
5.3.2 模塊設計
5.3.3 詳細設計
5.3.4 測試分析
5.3.5 源程序清單
5.3.6 用戶手冊
5.4 課程設計題選
5.4.1 模擬實現(xiàn)多維數(shù)組類型
5.4.2 稀疏矩陣的轉(zhuǎn)置
5.4.3 識別廣義表的“頭”或“尾”的演示
第6章 樹結(jié)構(gòu)及其應用
6.1 本章知識要點
6.1.1 樹與森林
6.1.2 二叉樹
6.1.3 臺夫曼樹及其應用
6.2 “二叉樹基本操作演示程序的設計與實現(xiàn)
6.2.1 設計要求
6.2.2 概要設計
6.2.3 模塊設計
6.2.4 詳細設計
6.2.5 測試分析
6.2.6 源程序清單
6.2.7 用戶手冊
6.3 “哈夫曼樹”的建立及其應用
6.3.1 設計要求
6.3.2 概要設計
6.3.3 模塊設計
6.3.4 詳細設計
6.3.5 測試分析
6.3.6 源程序清單
6.3.7 用戶手冊
6.4 課程設計題選
6.4.1 二叉排序樹基本操作的實現(xiàn)
6.4.2 重言式判別問題
6.4.3 表達式類型的實現(xiàn)
6.4.4.打印樹形結(jié)構(gòu)
第7章 圖結(jié)構(gòu)及其應用
7.1 本章知識要點
7.1.1 圖的存儲結(jié)構(gòu)
7.1.2 圖應用的相關算法
7.2 “校園導游系統(tǒng)”的設計與實現(xiàn)
7.2.1 設計要求
7.2.2 概要設計
7.2.3 模塊設計
7.2.4 詳細設計
7.2.5 測試分析
7.2.6 源程序清單
7.2.7 用戶手冊
7.3 課程設計題選
7.3.1 圖基本操作的實現(xiàn)
7.3.2 教學計劃編排問題
7.3.3 最小生成樹問題
7.3.4 交通咨詢系統(tǒng)設計
第8章 動態(tài)存儲管理、查找、內(nèi)排序及其應用
8.1 本章知識要點
8.1.1 動態(tài)存儲管理
8.1.2 查找
8.1.3 排序
8.2 “模擬動態(tài)存儲管理演示系統(tǒng)”的設計與實現(xiàn)
8.2.1 設計要求
8.2.2 概要設計
8.2.3 模塊設計
8.2.4 詳細設計
8.2.5 測試分析
8.2.6 源程序清單
8.2.7 用戶手冊
8.3 “航班信息查詢與檢索系統(tǒng)”的設計與實現(xiàn)
8.3.1 設計要求
8.3.2 概要設計
8.3.3 模塊設計
8.3.4 詳細設計
8.3.5 測試分析
8.3.6 源程序清單
8.3.7 用戶手冊
8.4 課程設計題選
8.4.1 伙伴存儲管理系統(tǒng)演示
8.4.2 圖書管理系統(tǒng)
8.4.3 內(nèi)部排序算法比較
8.4.4 二叉排序樹相關操作
8.4.5 哈希表設計
8.4.6 統(tǒng)計成績
第9章 文件操作及其應用
9.1 本章知識要點
9.1.1 文件的基本概念
9.1.2 C++I／0流的概念及流類庫
9.1.3 鍵盤輸入與屏幕輸出
9.1.4 文件的輸入／輸出
9.1.5 運算符重載
9.2 二叉排序樹與文件操作
9.2.1 設計要求
9.2.2 概要設計
9.2.3 模塊設計
9.2.4 詳細設計
9.2.5 測試分析
9.2.6 源程序清單
9.2.7 用戶手冊
9.3 課程設計題選
9.3.1 外存文件的排序操作
9.3.2 索引文件的插入、刪除和查找
第10章 應用程序主界面設計
10.1 本章知識要點
10.1.1 窗體型界面
10.1.2 字符型界面
10.2 字符型界面的設計與實現(xiàn)
10.2.1 界面背景顏色設置
10.2.2 界面背景大小設置
10.2.3 字符菜單設計實例
10.2.4 字符菜單設計實例二
10.3 字符型界面設計總結(jié)
參考文獻