前言
第1章 緒論
1.1 引言
1.2 數(shù)據(jù)結(jié)構(gòu)概述
1.3 數(shù)據(jù)類型概述
1.4 算法
第2章 線性表
2.1 線性表概述
2.2 順序表
2.3 鏈表
第3章 棧和隊(duì)列
3.1 棧
3.2 棧的應(yīng)用
3.3 隊(duì)列
3.4 隊(duì)列的應(yīng)用
第4章 字符串、數(shù)組和廣義表
4.1 字符串
4.2 數(shù)組、特殊矩陣和稀疏矩陣
4.3 廣義表
第5章 樹(shù)、二叉樹(shù)和森林
5.1 樹(shù)
5.2 二叉樹(shù)
5.3 樹(shù)、森林與二叉樹(shù)之間的轉(zhuǎn)化
5.4 哈夫曼樹(shù)
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.3 圖的遍歷
6.4 圖的最小生成樹(shù)
6.5 最短路徑
6.6 有向無(wú)環(huán)圖及其應(yīng)用
第7章 查找
7.1 查找的基本概念
7.2 基于靜態(tài)查找表的查找
7.3 基于動(dòng)態(tài)查找表的查找
第8章 內(nèi)排序
8.1 排序的基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸并排序
*第9章 外排序
9.1 典型的外存儲(chǔ)設(shè)備
9.2 外排序概述
參考文獻(xiàn)