前言
第1章 緒論
1.1 數據結構研究的問題
1.2 基本概念與術語
1.3 算法和算法分析
1.4 算法描述工具簡介
1.5 本章小結
1.6 習題
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲結構及運算
2.3 線性表的鏈式存儲結構及運算
2.4 線性鏈表的應用舉例
2.5 本章小結
2.6 習題
第3章 棧和隊列
3.1 棧
3.2 隊列
3.3 本章小結
3.4 習題
第4章 串、數組和廣義表
4.1 串
4.2 串的模式匹配
4.3 數組
4.4 稀疏矩陣
4.5 廣義表
4.6 本章小結
4.7 習題
第5章 樹和二叉樹
5.1 樹的定義與基本術語
5.2 二叉樹
5.3 哈夫曼樹
5.4 線索二叉樹
5.5 樹和森林
5.6 樹和森林的遍歷
5.7 本章小結
5.8 習題
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲表示
6.3 圖的遍歷
6.4 *小生成樹
6.5 *短路徑
6.6 拓撲排序
6.7 aoe網與關鍵路徑
6.8 本章小結
6.9 習題
第7章 查找
7.1 基本概念
7.2 順序查找
7.3 有序表的二分查找
7.4 分塊查找
7.5 二叉排序樹
7.6 哈希表查找
7.7 本章小結
7.8 習題
第8章 內部排序
8.1 排序的基本概念
8.2 插入排序
8.3 選擇排序
8.4 交換排序
8.5 歸并排序
8.6 基數排序
8.7 本章小結
8.8 習題
第9章 文件
9.1 文件的基本概念
9.2 文件的結構
9.3 順序文件
9.4 索引文件
9.5 isam文件和vsam文件
9.6 散列文件
9.7 多關鍵字文件
9.8 習題
參考文獻