出版者的話
叢書序言
叢書編委會
前言
教學建議
第1章 緒論
1.1 數據結構的由來與發(fā)展
1.2 數據結構的有關概念與術語
1.3 抽象數據類型
1.4 算法和算法分析
本章小結
習題
第2章 線性表
2.1 線性表的類型定義
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
2.4 靜態(tài)鏈表
2.5 一元多項式的表示和運算
本章小結
習題
第3章 棧和隊列
3.1 棧的概念及操作
3.2 棧的存儲和運算實現
3.3 棧的應用舉例
3.4 隊列的概念及操作
3.5 隊列的存儲和運算實現
本章小結
習題
第4章 數組、串和廣義表
4.1 數組
4.2 串
本章小結
習題
第5章 樹
5.1 樹的基本概念
5.2 二叉樹
5.3 線索二叉樹
5.4 樹和森林
5.5 huffman樹和huffman編碼
5.6 等價類問題
本章小結
習題
第6章 圖
6.1 圖的基本概念
6.2 圖的表示和存儲實現方法
6.3 圖的遍歷
6.4 最小生成樹
6.5 最短路徑
6.6 拓撲排序
6.7 關鍵路徑
本章小結
習題
第7章 查找
第8章 排序
部分習題參考答案或提示
參考文獻