數(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 本章知識要點(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)動會分?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 本章知識要點(diǎn)
3.1.1 棧的存儲結(jié)構(gòu)
3.1.2 隊(duì)列的存儲結(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 括號匹配的檢驗(yàn)
第4章 串結(jié)構(gòu)及其應(yīng)用
4.1 本章知識要點(diǎn)
4.1.1 串的定義及基本操作
4.1.2 串的存儲結(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 本章知識要點(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 識別廣義表的“頭”或“尾”的演示
第6章 樹結(jié)構(gòu)及其應(yīng)用
6.1 本章知識要點(diǎn)
6.1.1 樹與森林
6.1.2 二叉樹
6.1.3 臺夫曼樹及其應(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 本章知識要點(diǎn)
7.1.1 圖的存儲結(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章 動態(tài)存儲管理、查找、內(nèi)排序及其應(yīng)用
8.1 本章知識要點(diǎn)
8.1.1 動態(tài)存儲管理
8.1.2 查找
8.1.3 排序
8.2 “模擬動態(tài)存儲管理演示系統(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 伙伴存儲管理系統(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 本章知識要點(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 本章知識要點(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)