數(shù)據(jù)結構基礎教程

第1章 緒論
1.1 數(shù)據(jù)結構基本概念
1.1.1 數(shù)據(jù)結構實例
1.1.2 數(shù)據(jù)結構概念
1.2 算法分析基本概念
1.2.1 算法
1.2.2 算法效率分析
1.2.3 算法效率評價
習題1
第2章 線性表
2.1 概念和運算
2.1.1 線性表概念
2.1.2 線性表基本運算
2.2 順序存儲結構
2.2.1 順序表
2.2.2 順序表基本運算
2.3 鏈式存儲結構
2.3.1 線性鏈表
2.3.2 線性鏈表基本運算
2.4 線性表應用
2.5 基本運算實現(xiàn)
2.5.1 順序表基本運算實現(xiàn)
2.5.2 鏈表基本運算實現(xiàn)
上機實習線性表
習題2
第3章 棧
3.1 概念和運算
3.1.1 棧概念
3.1.2 棧基本運算
3.2 存儲和實現(xiàn)
3.2.1 順序棧
3.2.2 鏈棧
3.3 棧應用
3.3.1 數(shù)制轉換
3.3.2 表達式求值
3.3.3 棧和遞歸
3.4 ?；具\算實現(xiàn)
3.4.1 順序?；具\算實現(xiàn)
3.4.2 鏈?；具\算實現(xiàn)
上機實習棧
習題3
第4章 隊列
4.1 概念和基本運算
4.1.1 隊列概念
4.1.2 隊列基本運算
4.2 順序存儲結構和運算
4.3 循環(huán)隊列
4.4 鏈隊列
4.5 隊列應用
4.6 隊列基本運算實現(xiàn)
4.6.1 循環(huán)隊列運算實現(xiàn)
4.6.2 鏈隊列運算實現(xiàn)
上機實習隊列
習題4
第5章 線性結構推廣
5.1 串
5.1.1 定義
5.1.2 基本運算
5.1.3 定長順序存儲
5.1.4 模式匹配
5.1.5 鏈式存儲結構
5.2 數(shù)組
5.2.1 定義和存儲
5.2.2 矩陣壓縮存儲
5.3 廣義表
5.3.1 定義
5.3.2 存儲
5.4 串的基本運算實現(xiàn)
上機實習串
習題5
第6章 樹
6.1 樹的概念和基本運算
6.1.1 定義
6.1.2 基本術語
6.1.3 基本運算
6.2 樹的存儲
6.3 二叉樹的概念和性質
6.3.1 概念和基本運算
6.3.2 性質
6.3.3 存儲
6.4 二叉樹遍歷
6.5 線索二叉樹
6.6 樹和二叉樹
6.6.1 樹與二叉樹的轉換
6.6.2 二叉樹與森林的轉換
6.7 哈夫曼樹及其應用
6.8 二叉樹基本運算
6.9 二叉樹基本運算實現(xiàn)
上機實習二叉樹
習題6
第7章圖
7.1 概念和基本運算
7.1.1 圖的概念
7.1.2 圖的基本運算
7.2 圖存儲
7.2.1 數(shù)組表示法
7.2.2 鄰接表
7.3 圖遍歷
7.3.1 連通圖的深度優(yōu)先搜索遍歷
7.3.2 廣度優(yōu)先搜索
7.4 最小生成樹
7.4.1 Prim算法
7.4.2 Kruskal算法
7.5 單源點最短路徑
7.6 圖的基本運算實現(xiàn)
上機實習圖
習題7
第8章排序
8.1 排序基本概念
8.2 插入類排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換類排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇類排序
8.4.1 簡單選擇排序
8.4.2 樹型選擇排序
8.4.3 堆排序
8.5 歸并排序
8.6 各種排序方法的綜合比較
8.7 外部排序
8.8 各類排序算法的綜合實現(xiàn)
上機實習排序
習題8
第9章 查找
9.1 基本概念
9.2 靜態(tài)查找表
9.2.1 順序查找法
9.2.2 折半查找法
9.2.3 分塊查找法
9.3 動態(tài)查找表
9.4 哈希表
9.4.1 基本概念
9.4.2 哈希函數(shù)構造方法
9.4.3 沖突處理方法
9.4.4 哈希表查找
9.5 查找表實現(xiàn)
上機實習查找表
習題9
參考文獻