**章　緒論
1.1　什么是數據結構
1.2　基本概念和術語
1.3　抽象數據類型的表示與實現
1.4　算法和算法分析
習題
上機實訓
第二章　線性表
2.1　線性表的基本概念
2.2　線性表的順序存儲結構
2.3　線性表的鏈式存儲結構
2.4　線性表的應用
習題
上機實訓
第三章　棧和隊列
3.1 棧
3.2　棧的應用舉例
3.3　棧與遞歸
3.4 隊列
3.5 隊列應用舉例
習題
上機實訓
第四章　串
4.1　串類型的定義
4.2　串的表示和實現
4.3　串的模式匹配
4.4　堆結構
習題
上機實訓
第五章　數組和廣義表
5.1　數組的定義和運算
5.2　數組的順序存儲結構和實現
5.3　矩陣的壓縮存儲
5.4　廣義表
習題
上機實訓
第六章　樹
6.1　樹的概念與表示
6.2　二叉樹的基本概念及操作
6.3　樹、森林與二叉樹的轉換
6.4　樹的應用
習題
上機實訓
第七章　圖
7.1　圖的基本概念
7.2 圖的存儲表示
7.3　圖的遍歷和生成樹
7.4　*小生成樹
7.5　*短路徑
7.6　有向無環圖及其應用
習題
上機實訓
第八章　查找
8.1　查找的基本概念和術語
8.2　靜態查找表
8.3　動態查找表
8.4　哈希表
習題
上機實訓
第九章　內部排序
　9.1　概述
　9.2　插入排序
　9.3　交換排序
　9.4　選擇排序
　9.5　歸并排序　
　……
第十章　文件