數(shù)據(jù)結構

第1章 緒論
本章要點
1. 1 數(shù)據(jù)結構概念
1. 1. 1 為什么要學習數(shù)據(jù)結構
1. 1. 2 有關概念和術語
1. 2 算法描述
1. 2. 1 算法特性
1. 2. 2 算法描述
1. 3 算法分析
小結
習題
第2章 線性表
本章要點
2. 1 線性表的邏輯結構
2. 1. 1 線性表的定義
2. 1. 2 線性表的基本操作
2. 2 線性表的順序存儲及操作實現(xiàn)
2. 2. 1 順序表
2. 2. 2 順序表的基本操作實現(xiàn)
2. 2. 3 順序表應用舉例
2. 3 線性表的鏈式存儲和運算實現(xiàn)
2. 3. 1 單鏈表
2. 3. 2 單鏈表上基本運算的實現(xiàn)
2. 3. 3 循環(huán)鏈表
2. 3. 4 雙向鏈表
2. 4 應用舉例
小結
習題
第3章 棧和隊列
本章要點
3. 1 棧
3. 1. 1 棧的定義和基本運算
3. 1. 2 棧的存儲實現(xiàn)和運算實現(xiàn)
3. 2 棧的應用舉例
3. 3 隊列
3. 3. 1 隊列的定義和基本運算
3. 3. 2 隊列的存儲實現(xiàn)和運算實現(xiàn)
3. 4 隊列應用舉例
小結
習題
第4章 串和數(shù)組
本章要點
4. 1 串
4. 1. 1 串的基本概念
4. 1. 2 串的基本運算
4. 1. 3 串的存儲和基本運算實現(xiàn)
4. 2 數(shù)組
4. 2. 1 數(shù)組的邏輯結構
4. 2. 2 數(shù)組的內(nèi)存映像
4. 2. 3 稀疏矩陣
4. 3 應用舉例
小結
習題
第5章 樹和二叉樹
本章要點
5. 1 樹的概念和基本操作
5. 1. 1 樹的定義和相關術語
5. 1. 2 樹的基本操作
5. 2 二叉樹
5. 2. 1 二叉樹的基本概念
5. 2. 2 二叉樹的主要性質
5. 2. 3 二叉樹的基本操作與存儲實現(xiàn)
5. 2. 4 二叉樹的遍歷
5. 3 樹和森林
5. 3. 1 樹的存儲
5. 3. 2 樹. 森林與二叉樹的轉換
5. 3. 3 樹和森林的遍歷
5. 4 最優(yōu)二叉樹--哈夫曼樹
5. 4. 1 哈夫曼樹的基本概念
5. 4. 2 哈夫曼樹的構造算法
5. 4. 3 哈夫曼樹在編碼問題中的應用
5. 5 應用舉例
小結
習題
第6章 圖
本章要點
6. 1 圖的基本概念
6. 1. 1 圖的定義和術語
6. 1. 2 圖的基本操作
6. 2 圖的存儲表示
6. 2. 1 鄰接矩陣
6. 2. 2 鄰接表
6. 3 圖的遍歷
6. 3. 1 深度優(yōu)先搜索
6. 3. 2 廣度優(yōu)先搜索
6. 4 圖的應用
6. 4. 1 最小生成樹
6. 4. 2 最短路徑
6. 4. 3 拓撲排序
6. 5 應用舉例
小結
習題
第7章 查找
本章要點
7. 1 基本概念和術語
7. 2 靜態(tài)查找表
7. 2. 1 靜態(tài)查找表結構
7. 2. 2 順序查找
7. 2. 3 有序表的折半查找
7. 2. 4 分塊查找
7. 3 動態(tài)查找表
7. 4 哈希表
7. 4. 1 哈希表和哈希方法
7. 4. 2 常用的哈希函數(shù)
7. 4. 3 沖突處理方法
7. 4. 4 哈希表的查找及其分析
7. 5 應用舉例
小結
習題
第8章 排序
本章要點
8. 1 基本概念
8. 2 簡單排序方法
8. 2. 1 直接插入排序
8. 2. 2 冒泡排序
8. 2. 3 簡單選擇排序
8. 3 快速排序
8. 4 堆排序
8. 5 歸并排序
8. 6 基數(shù)排序
8. 6. 1 多關鍵碼排序
8. 6. 2 鏈式基數(shù)排序
8. 7 排序方法的比較和討論
小結
習題
參考文獻