數(shù)據(jù)結構

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