數(shù)據(jù)結(jié)構(gòu)實(shí)踐教程（C#語(yǔ)言描述）

第1章 緒論
1.1 軟件開發(fā)過(guò)程
1.1.1 軟件生命周期
1.1.2 軟件開發(fā)模型
1.2 數(shù)據(jù)結(jié)構(gòu)的定義
1.2.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2.2 算法及其分析
1.2.3 數(shù)據(jù)結(jié)構(gòu)項(xiàng)目設(shè)計(jì)
1.3 用C#設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)實(shí)踐項(xiàng)目
1.3.1 用C#設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)項(xiàng)目的基本方法
1.3.2 窗體設(shè)計(jì)及窗體間的數(shù)據(jù)傳遞
1.3.3 文件操作
第2章 線性表
2.1 線性表的定義
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表
2.2.2 順序表實(shí)踐項(xiàng)目及其設(shè)計(jì)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 單鏈表實(shí)踐項(xiàng)目及其設(shè)計(jì)
2.3.3 雙鏈表
2.3.4 雙鏈表實(shí)踐項(xiàng)目及其設(shè)計(jì)
2.3.5 循環(huán)鏈表
2.3.6 循環(huán)單鏈表實(shí)踐項(xiàng)目及其設(shè)計(jì)
2.3.7 循環(huán)雙鏈表實(shí)踐項(xiàng)目及其設(shè)計(jì)
2.4 線性表的應(yīng)用
2.4.1 線性表應(yīng)用方法
2.4.2 線性表實(shí)踐項(xiàng)目及其設(shè)計(jì)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)——順序棧
3.1.3 順序棧實(shí)踐項(xiàng)目及其設(shè)計(jì)
3.1.4 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈棧
3.1.5 鏈棧實(shí)踐項(xiàng)目及其設(shè)計(jì)
3.1.6 棧的應(yīng)用實(shí)踐項(xiàng)目——簡(jiǎn)單算術(shù)表達(dá)式求值
3.1.7 棧的應(yīng)用實(shí)踐項(xiàng)目——用棧求解迷宮問題
3.2 隊(duì)列
3.2.1 隊(duì)列的定義
3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)——順序隊(duì)
3.2.3 順序隊(duì)實(shí)踐項(xiàng)目及其設(shè)計(jì)
3.2.4 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈隊(duì)
3.2.5 鏈隊(duì)實(shí)踐項(xiàng)目及其設(shè)計(jì)
3.2.6 隊(duì)列的應(yīng)用——用隊(duì)列求解迷宮問題
3.2.7 隊(duì)列的應(yīng)用——用隊(duì)列求解病人排隊(duì)看病問題
第4章 串
4.1 串的基本概念
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)——順序串
4.2.2 順序串實(shí)踐項(xiàng)目及其設(shè)計(jì)
4.2.3 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈串
4.2.4 鏈串實(shí)踐項(xiàng)目及其設(shè)計(jì)
4.3 串的模式匹配
4.3.1 模式匹配的概念
4.3.2 串模式匹配實(shí)踐項(xiàng)目及其設(shè)計(jì)
第5章 數(shù)組和廣義表
5.1 數(shù)組
5.1.1 數(shù)組及其存儲(chǔ)結(jié)構(gòu)
5.1.2 特殊矩陣的壓縮存儲(chǔ)
5.1.3 數(shù)組實(shí)踐項(xiàng)目及其設(shè)計(jì)
5.2 稀疏矩陣
5.2.1 稀疏矩陣的存儲(chǔ)結(jié)構(gòu)
5.2.2 稀疏矩陣實(shí)踐項(xiàng)目及其設(shè)計(jì)
5.3 遞歸
5.3.1 遞歸及其算法設(shè)計(jì)方法
5.3.2 遞歸實(shí)踐項(xiàng)目及其設(shè)計(jì)
5.4 廣義表
5.4.1 廣義表及其存儲(chǔ)結(jié)構(gòu)
5.4.2 廣義表實(shí)踐項(xiàng)目及其設(shè)計(jì)
第6章 樹和二叉樹
6.1 樹
6.1.1 樹的相關(guān)概念
6.1.2 樹的實(shí)踐項(xiàng)目及其設(shè)計(jì)
6.2 二叉樹
6.2.1 二叉樹的相關(guān)概念
6.2.2 二叉樹實(shí)踐項(xiàng)目及其設(shè)計(jì)
6.3 構(gòu)造二叉樹
6.3.1 構(gòu)造二叉樹的過(guò)程
6.3.2 構(gòu)造二叉樹實(shí)踐項(xiàng)目及其設(shè)計(jì)
6.4 線索二叉樹
6.4.1 構(gòu)造和遍歷線索二叉樹
6.4.2 線索二叉樹實(shí)踐項(xiàng)目及其設(shè)計(jì)
6.5 哈夫曼樹
6.5.1 哈夫曼樹的相關(guān)概念
6.5.2 哈夫曼樹實(shí)踐項(xiàng)目及其設(shè)計(jì)
6.6 樹形結(jié)構(gòu)的應(yīng)用
6.6.1 樹形結(jié)構(gòu)的應(yīng)用方法
6.6.2 樹形結(jié)構(gòu)應(yīng)用實(shí)踐項(xiàng)目及其設(shè)計(jì)
第7章 圖
7.1 圖及其存儲(chǔ)結(jié)構(gòu)
7.1.1 圖的基本概念
7.1.2 圖的存儲(chǔ)結(jié)構(gòu)
7.1.3 圖基本運(yùn)算實(shí)踐項(xiàng)目及其設(shè)計(jì)
7.2 圖的遍歷
7.2.1 圖的遍歷方法
7.2.2 圖遍歷實(shí)踐項(xiàng)目及其設(shè)計(jì)
7.3 圖的應(yīng)用
7.3.1 生成樹和最小生成樹
7.3.2 最短路徑
7.3.3 拓?fù)渑判?br />7.3.4 AOE網(wǎng)與關(guān)鍵路徑
7.3.5 圖應(yīng)用實(shí)踐項(xiàng)目及其設(shè)計(jì)
7.4 圖的綜合應(yīng)用
7.4.1 圖綜合應(yīng)用方法
7.4.2 圖綜合應(yīng)用實(shí)踐項(xiàng)目及其設(shè)計(jì)
第8章 查找
8.1 查找的基本概念
8.2 線性表的查找
8.2.1 線性表的各種查找方法
8.2.2 線性表實(shí)踐項(xiàng)目及其設(shè)計(jì)
8.3 樹表的查找
8.3.1 二叉排序樹及其查找方法
8.3.2 二叉排序樹實(shí)踐項(xiàng)目及其設(shè)計(jì)
8.4 哈希表查找
8.4.1 哈希表的基本概念
8.4.2 哈希表查找實(shí)踐項(xiàng)目及其設(shè)計(jì)
第9章 內(nèi)排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 常用的插入排序方法
9.2.2 插入排序?qū)嵺`項(xiàng)目及其設(shè)計(jì)
9.3 交換排序
9.3.1 常用的交換排序方法
9.3.2 交換排序?qū)嵺`項(xiàng)目設(shè)計(jì)
9.4 選擇排序
9.4.1 常用的選擇排序方法
9.4.2 選擇排序?qū)嵺`項(xiàng)目設(shè)計(jì)
9.5 歸并排序
9.5.1 常用的歸并排序方法
9.5.2 歸并排序?qū)嵺`項(xiàng)目設(shè)計(jì)
9.6 基數(shù)排序
9.6.1 基數(shù)排序方法
9.6.2 基數(shù)排序?qū)嵺`項(xiàng)目設(shè)計(jì)
9.7 各種內(nèi)排序方法比較
9.7.1 各種內(nèi)排序方法的比較和選擇
9.7.2 內(nèi)排序方法比較實(shí)踐項(xiàng)目設(shè)計(jì)
9.8 內(nèi)排序的應(yīng)用
9.8.1 內(nèi)排序應(yīng)用方法
9.8.2 內(nèi)排序應(yīng)用實(shí)踐項(xiàng)目設(shè)計(jì)
第10章 外排序
10.1 外排序概述
10.2 磁盤排序
10.2.1 磁盤排序過(guò)程
10.2.2 磁盤排序?qū)嵺`項(xiàng)目設(shè)計(jì)
參考文獻(xiàn)