數(shù)據(jù)結(jié)構(gòu)

第1章 緒論
1.1 基本術(shù)語
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 算法描述
1.4 算法分析
習(xí)題1
第2章 線性表
2.1 線性表的定義及運算
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4 循環(huán)鏈表
2.5 雙向鏈表
2.6 多項式相加
習(xí)題2
第3章 棧和隊列
3.1 棧的定義及抽象數(shù)據(jù)類型
3.2 棧的實現(xiàn)
3.3 棧的應(yīng)用舉例
3.4 隊列的定義及抽象數(shù)據(jù)類型
3.5 隊列的實現(xiàn)
3.6 隊列的應(yīng)用舉例
習(xí)題3
第4章 串
4.1 串定義
4.2 串的存儲方法
4.3 串操作
習(xí)題4
第5章 矩陣與廣義表
5.1 矩陣
5.2 特殊矩陣
5.3 稀疏矩陣的運算
5.4 廣義表
5.5 廣義表的運算
習(xí)題5
第6章 樹
6.1 樹的定義和術(shù)語
6.2 二叉樹
6.3 遍歷二叉樹和線索二叉樹
6.4 二叉樹的轉(zhuǎn)換
6.5 二叉樹的應(yīng)用
6.6 哈夫曼樹及其應(yīng)用
習(xí)題6
第7章 圖
7.1 圖的定義與基本術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷和生成樹
7.4 最小生成樹
7.5 最短路徑
7.6 拓?fù)渑判?br />7.7 關(guān)鍵路徑
習(xí)題7
第8章 查找
8.1 順序查找
8.2 折半查找
8.3 分塊查找
8.4 樹型查找
8.5 散列查找
習(xí)題8
第9章 內(nèi)排序
9.1 排序的基本概念
9.2 直接插入排序
9.3 簡單選擇排序
9.4 起泡排序
9.5 堆排序
9.6 快速排序
9.7 歸并排序
9.8 基數(shù)排序
9.9 7種排序方法的比較
習(xí)題9
第10章 文件
10.1 概述
10.2 文件組織
10.3 動態(tài)索引
習(xí)題10
參考文獻