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

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