第1章 緒論
1.1 什么是數據結構
1.2 基本概念和術語
1.3 運算、算法和算法分析
1.4 習題
第2章 線性表
2.1 線性表的定義和基本運算
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 鏈表的上機實習
2.5 習題
第3章 棧和隊列
3.1 棧
3.2 隊列
3.3 棧和隊列上機練習
3.4 習題
第4章 數組和串
4.1 數組
4.2 串
4.3 上機實習
4.4 習題
第5章 樹
5.1 樹
5.2 二叉樹
5.3 樹和森林
5.4 上機實習
5.5 習題
第6章 圖
6.1 圖的定義和術語
6.2 圖的基本操作
6.3 圖的存儲表示
6.4 圖的遍歷
6.5 生成樹和最小生成樹
6.6 習題
第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 習題
第9章 文件
9.1 文件的基本概念
9.2 順序文件
9.3 索引文件
9.4 索引順序文件
9.5 散列文件
9.6 多關鍵字文件
9.7 習題
各章習題答案
參考文獻