序言
前言
第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 雙向鏈表
3.5 循環(huán)鏈表
3.6 小結
3.7 習題
第4章 棧與隊列
4.1 棧
4.2 遞歸
4.3 隊列
4.4 小結
4.5 習題
第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 課程設計指導
參考文獻