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

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