數(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 典型例題
習題1
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.2.1 順序分配
2.2.2 線性表的操作
2.3 線性表的鏈式存儲結構
2.3.1 線性鏈表的實現(xiàn)
2.3.2 線性鏈表的運算
2.3.3 循環(huán)鏈表
2.4 典型例題
習題2
第3章 棧和隊列
3.1 堆棧
3.1.1 堆棧的定義和基本操作
3.1.2 順序存儲棧
3.1.3 鏈式存儲棧
3.2 隊列
3.2.1 順序存儲隊列
3.2.2 鏈式存儲隊列
3.3 典型例題
習題3
第4章 字符串、數(shù)組和廣義表
4.1 字符串基本概念
4.2 字符串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 字符串的模式匹配
4.3.1 模式匹配的BF算法
4.3.2 模式匹配的KMP算法
4.4 數(shù)組的基本概念
4.5 矩陣的壓縮存儲
4.5.1 特殊矩陣的壓縮
4.5.2 稀疏矩陣
4.6 廣義表
4.6.1 廣義表的存儲結構
4.6.2 綜合舉例
4.7 典型例題
習題4
第5章 樹
5.1 樹的定義和術語
5.1.1 樹的定義
5.1.2 樹的基本術語
5.2 二叉樹
5.2.1 二叉樹的定義和性質(zhì)
5.2.2 二叉樹的存儲結構
5.3 遍歷二叉樹
5.3.1 遍歷二叉樹的方法
5.3.2 遍歷二叉樹的函數(shù)
5.4 線索二叉樹
5.5 樹和森林
5.5.1 樹的存儲結構
5.5.2 樹與二叉樹的轉(zhuǎn)換（通過二叉鏈表存儲聯(lián)系）
5.6 樹的應用
5.6.1 二叉排序樹
5.6.2 哈夫曼樹
5.7 典型例題
習題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)先搜索（DFS）
6.3.2 廣度優(yōu)先搜索（BFS）
6.4 最小代價生成樹
6.4.1 最小代價生成樹的概念
6.4.2 構造最小生成樹的PRIM算法
6.5 最短路徑
6.5.1 從某個頂點到其他頂點的最短路徑
6.5.2 每一對頂點間的最短路徑
6.6 拓撲排序
6.7 典型例題
習題6
第7章 查找
7.1 線性表的查找
7.1.1 順序存儲線性表的查找
7.1.2 分塊查找
7.1.3 鏈式存儲線性表查找
7.2 樹的查找
7.2.1 二叉樹查找
7.2.2 平衡二叉樹
7.2.3 B樹
7.3 哈希表及其查找
7.3.1 哈希表
7.3.2 常見的散列函數(shù)
7.3.3 解決沖突的方法
7.4 典型例題
習題7
第8章 排序
8.1 選擇排序
8.2 直接插入排序
8.2.1 順序存儲線性表的直接插入排序
8.2.2 鏈式存儲線性表的直接插入排序
8.3 冒泡排序
8.3.1 順序存儲線性表的冒泡排序
8.3.2 鏈式存儲線性表的冒泡排序
8.4 希爾排序
8.5 堆排序
8.6 快速排序
8.7 合并排序
8.8 典型例題
習題8
第二部分 實驗部分
實驗一 時間復雜度的計算
實驗二 順序存儲線性表的操作（1）
實驗三 順序存儲線性表的操作（2）
實驗四 鏈式存儲線性表的操作（1）
實驗五 鏈式存儲線性表的操作（2）
實驗六 鏈式存儲線性表的操作（3）
實驗七 順序棧的操作
實驗八 順序存儲隊列的進隊列和出隊列操作
實驗九 字符串的操作
實驗十 數(shù)組的操作
實驗十一 廣義表的操作
實驗十二 樹的操作
實驗十三 圖的操作
實驗十四 二分法查找的操作
實驗十五 插入排序的操作
實驗十六 選擇排序的操作
實驗十七 快速排序的操作
實驗十八 冒泡排序和希爾排序的操作
參考文獻