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

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

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

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

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

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

第7章 圖
7.1 圖的概述
7.1.1 圖的定義
7.1.2 有關(guān)圖的常用術(shù)語
7.2 圖的存儲(chǔ)結(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 每對(duì)頂點(diǎn)間的最短路徑
7.6 拓?fù)渑判?br>小結(jié)
習(xí)題

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

第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é)
習(xí)題

參考文獻(xiàn)