數(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 線性表的定義及運(yùn)算
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.4 循環(huán)鏈表
2.5 雙向鏈表
2.6 多項(xiàng)式相加
習(xí)題2
第3章 棧和隊(duì)列
3.1 棧的定義及抽象數(shù)據(jù)類型
3.2 棧的實(shí)現(xiàn)
3.3 棧的應(yīng)用舉例
3.4 隊(duì)列的定義及抽象數(shù)據(jù)類型
3.5 隊(duì)列的實(shí)現(xiàn)
3.6 隊(duì)列的應(yīng)用舉例
習(xí)題3
第4章 串
4.1 串定義
4.2 串的存儲(chǔ)方法
4.3 串操作
習(xí)題4
第5章 矩陣與廣義表
5.1 矩陣
5.2 特殊矩陣
5.3 稀疏矩陣的運(yùn)算
5.4 廣義表
5.5 廣義表的運(yùn)算
習(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 圖的存儲(chǔ)結(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 動(dòng)態(tài)索引
習(xí)題10
參考文獻(xiàn)