目錄
前言
第1章 數據結構概論
1.1 數據結構的基本概念
1.2 算法及算法評價
小結
習題
第2章 綫性錶
2.1 綫性錶的概念
2.2 綫性錶的順序實現
2.3 綫性錶的鏈接實現
2.4 順序錶和鏈錶的比較
小結
習題
第3章 棧和隊列
3.1 棧
3.2 隊列
3.3 棧和隊列的應用
小結
習題
第4章 數組與矩陣
4.1 數組的邏輯結構
4.2 數組的存儲結構
4.3矩陣的壓縮存儲
小結
習題
第5章 樹
5.1 樹的基本概念
5.2 樹的存儲結構
5.3 二叉樹
5.4 樹、森林和二叉樹的關係
5.5 樹的應用
小結
習題
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲
6.3 圖的遍曆
6.4 最小生成樹
6.5 最短路徑
6.6 拓撲排序
6.7 關鍵路徑
小結
習題
第7章 排序
7.1 排序的基本概念
7.2 插入排序
7.3 交換排序
7.4 選擇排序
7.5 歸並排序
7.6 幾種內排序方法的比較
小結
習題
第8章 查找
8.1 查找的基本概念
8.2 綫性錶的查找
8.3 樹錶的查找
8.4 散列錶的查找
小結
習題
第9章 文件
9.1 文件的基本概念
9.2 順序文件
9.3 索引文件
9.4 散列文件
小結
習題
附錄A 實驗
實驗一 建立鏈錶(鏈錶的操作)
實驗二 綫性錶的應用
實驗三 棧、隊列及其應用
實驗四 二叉樹及應用
實驗五 圖的操作及應用
實驗六 排序
實驗七 查找
附錄B 課程設計內容與指導
參考文獻
· · · · · · (收起)