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

第1章 緒論
1.1 基本術(shù)語(yǔ)
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 算法描述
1.4 算法分析
習(xí)題1
第2章 線(xiàn)性表
2.1 線(xiàn)性表的定義及運(yùn)算
2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.4 循環(huán)鏈表
2.5 雙向鏈表
2.6 多項(xiàng)式相加
習(xí)題2
第3章 棧和隊(duì)列
3.1 棧的定義及抽象數(shù)據(jù)類(lèi)型
3.2 棧的實(shí)現(xiàn)
3.3 棧的應(yīng)用舉例
3.4 隊(duì)列的定義及抽象數(shù)據(jù)類(lèi)型
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章 樹(shù)
6.1 樹(shù)的定義和術(shù)語(yǔ)
6.2 二叉樹(shù)
6.3 遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)
6.4 二叉樹(shù)的轉(zhuǎn)換
6.5 二叉樹(shù)的應(yīng)用
6.6 哈夫曼樹(shù)及其應(yīng)用
習(xí)題6
第7章 圖
7.1 圖的定義與基本術(shù)語(yǔ)
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.3 圖的遍歷和生成樹(shù)
7.4 最小生成樹(shù)
7.5 最短路徑
7.6 拓?fù)渑判?br />7.7 關(guān)鍵路徑
習(xí)題7
第8章 查找
8.1 順序查找
8.2 折半查找
8.3 分塊查找
8.4 樹(shù)型查找
8.5 散列查找
習(xí)題8
第9章 內(nèi)排序
9.1 排序的基本概念
9.2 直接插入排序
9.3 簡(jiǎn)單選擇排序
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)