第1章 數(shù)據(jù)結(jié)構(gòu)概述
1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.1 數(shù)據(jù)及數(shù)據(jù)間的鄰接關系
1.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2 數(shù)據(jù)的存儲結(jié)構(gòu)
1.2.1 順序式存儲結(jié)構(gòu)
1.2.2 鏈式存儲結(jié)構(gòu)
1.3 算法及算法分析
1.3.1 算法及算法的描述
1.3.2 算法分析
小結(jié)
習題

第2章 線性表
2.1 線性表的基本知識
2.2 線性表的順序存儲實現(xiàn)
2.2.1 順序表
2.2.2 順序表的基本算法描述
2.3 線性表的鏈式存儲實現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表的基本算法描述
2.4 鏈式存儲的推廣
2.4.1 雙鏈表
2.4.2 循環(huán)鏈表
小結(jié)
習題

第3章 堆棧與隊列
3.1 堆棧
3.1.1 堆棧的基本知識
3.1.2 堆棧的順序存儲實現(xiàn)
3.1.3 堆棧的鏈式存儲實現(xiàn)
3.2 隊列
3.2.1 隊列的基本知識
3.2.2 隊列的順序存儲實現(xiàn)
3.2.3 循環(huán)隊列的順序存儲實現(xiàn)
3.2.4 隊列的鏈式存儲實現(xiàn)
3.3 棧與隊列的實際應用
3.3.1 在算術表達式求值中使用堆棧
3.3.2 堆棧與函數(shù)遞歸調(diào)用
小結(jié)
習題

第4章 串、數(shù)組、矩陣
4.1 串
4.1.1 串的基本知識
4.1.2 串的順序存儲實現(xiàn)
4.1.3 串的鏈式存儲實現(xiàn)
4.2 數(shù)組
4.2.1 數(shù)組簡介
4.2.2 數(shù)組的順序存儲
4.3 特殊矩陣及稀疏矩陣
4.3.1 特殊矩陣
4.3.2 稀疏矩陣
小結(jié)
習題

第5章 二叉樹
5.1 二叉樹概述
5.1.1 二叉樹的基本概念
5.1.2 二叉樹的性質(zhì)
5.2 二叉樹的存儲結(jié)構(gòu)
5.2.1 二叉樹的順序存儲結(jié)構(gòu)
5.2.2 二叉樹的鏈式存儲結(jié)構(gòu)
5.3 遍歷二叉樹
5.3.1 遍歷二叉樹的含義
5.3.2 遍歷二叉樹的實現(xiàn)
5.4 哈夫曼樹及哈夫曼編碼
5.4.1 編碼概述
5.4.2 哈夫曼樹的構(gòu)造方法
5.4.3 哈夫曼樹在編碼中的應用
小結(jié)
習題

第6章 樹與森林
6.1 樹的概述
6.1.1 樹的定義及特性
6.1.2 有關樹的常用術語
6.2 樹、森林和二叉樹間的轉(zhuǎn)換
6.2.1 樹、森林轉(zhuǎn)換到二叉樹
6.2.2 二叉樹轉(zhuǎn)換到樹、森林
6.3 樹的存儲結(jié)構(gòu)
6.4 樹的遍歷
6.5 判定樹
小結(jié)
習題

第7章 圖
7.1 圖的概述
7.1.1 圖的定義
7.1.2 有關圖的常用術語
7.2 圖的存儲結(jié)構(gòu)
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 圖的遍歷
7.3.1 圖的深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
7.4 生成樹與最小生成樹
7.4.1 生成樹與最小生成樹的概念
7.4.2 構(gòu)造最小生成樹的算法
7.5 最短路徑
7.5.1 單源最短路徑
7.5.2 每對頂點間的最短路徑
7.6 拓撲排序
小結(jié)
習題

第8章 查找
8.1 查找的基本概念
8.2 靜態(tài)查找算法
8.2.1 折半查找
8.2.2 分塊查找
8.3 二叉查找樹的動態(tài)查找
8.3.1 二叉查找樹及查找算法
8.3.2 二叉查找樹的插入與刪除
8.4 散列及散列表的動態(tài)查找
8.4.1 散列的概念
8.4.2 常用散列函數(shù)的構(gòu)造方法
8.4.3 沖突的處理
小結(jié)
習題

第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 表插入排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 堆排序
小結(jié)
習題

參考文獻