數據結構第二版（C語言）

第1章　緒論
1.1為什么要學習數據結構
1.2什么是數據結構
1.2.1數據的邏輯結構
1.2.2數據的存儲結構
1.3算法
1.4C語言基礎
1.4.1基本數據類型
1.4.2構造數據類型
1.4.3指針類型
1.4.4函數
1.4.5程序結構化和設計風格
本章小結
1.5C語言項目實踐
1.5.1求PI值
1.5.2求斐波那契數列第n項的值
1.5.3求兩個非負整數的最大公約數
1.5.4篩選法求素數
1.5.5字符串加密與解密
1.5.6模擬投擲兩個骰子
1.5.7正態(tài)分布的隨機小數
1.6習題
1.6.1知識點：數據結構的定義
1.6.2知識點：算法的概念第2章　線性表
2.1項目導學
2.2線性表的邏輯結構
2.3線性表的順序存儲結構
2.3.1順序表的基本概念
2.3.2順序表類型定義
2.3.3順序表的基本運算
2.3.4順序表存儲的優(yōu)缺點
2.4線性表的鏈式存儲結構
2.4.1單鏈表
2.4.2循環(huán)鏈表
2.4.3雙向鏈表
2.5應用實例
本章小結
2.6線性表項目實踐
2.6.1動態(tài)存儲的順序表
2.6.2雙向鏈表
2.6.3有序雙向鏈表
2.6.4一元多次多項式運算
2.7習題
2.7.1知識點：線性表的邏輯結構
2.7.2知識點：線性表的順序存儲結構
2.7.3知識點：線性表的鏈式存儲結構第3章　棧和隊列
3.1項目導學
3.2棧
3.2.1棧的邏輯結構及基本運算
3.2.2棧的存儲實現和運算實現
3.3棧的應用舉例
3.3.1數制轉換問題
3.3.2表達式求值
3.3.3棧與遞歸
3.4隊列
3.4.1隊列的定義及基本運算
3.4.2隊列的存儲實現及運算實現
3.5隊列應用舉例
本章小結
3.6棧和隊列項目實踐
3.6.1基于動態(tài)順序表的棧的實現
3.6.2基于動態(tài)順序表的循環(huán)隊列的實現
3.6.3進制轉換
3.6.4簡單表達式求值
3.6.5n皇后問題
3.7習題
3.7.1知識點：棧的基本概念
3.7.2知識點：棧的存儲
3.7.3知識點：隊列的基本概念及其應用
3.7.4知識點：隊列的存儲第4章　樹和二叉樹
4.1項目導學
4.2樹
4.2.1樹的定義
4.2.2樹的基本術語
4.3二叉樹
4.3.1二叉樹的定義
4.3.2二叉樹的性質
4.3.3二叉樹的基本操作
4.3.4二叉樹的應用
4.4二叉樹和樹的存儲結構
4.4.1二叉樹的存儲結構
4.4.2樹的存儲結構
4.5樹、森林向二叉樹的轉換
4.5.1樹向二叉樹的轉換
4.5.2森林向二叉樹的轉換
4.6樹與二叉樹的遍歷
4.6.1二叉樹的遍歷
4.6.2應用實例
4.6.3樹的遍歷
4.6.4線索二叉樹
4.7哈夫曼樹（Huffman）
4.7.1哈夫曼樹的基本概念
4.7.2構造哈夫曼樹
4.7.3哈夫曼編碼
本章小結
4.8二叉樹項目實踐
4.8.1二叉樹的鏈式存儲及常見操作
4.8.2二叉樹的順序存儲及常見操作
4.8.3Huffman編碼
4.9習題
4.9.1知識點：樹和二叉樹的基本概念
4.9.2知識點：二叉樹和樹的存儲結構
4.9.3知識點：樹、森林向二叉樹的轉換
4.9.4知識點：樹與二叉樹的遍歷圖
4.9.5知識點：哈夫曼樹第5章　圖
5.1項目導學
5.2圖的基本概念
5.2.1圖的定義和術語
5.2.2圖的基本操作
5.3圖的存儲
5.3.1圖的數組存儲
5.3.2圖的鄰接表存儲
5.3.3有向圖的十字鏈表存儲
5.3.4無向圖的鄰接多重鏈表存儲
5.4圖的遍歷
5.4.1深度優(yōu)先搜索遍歷
5.4.2廣度優(yōu)先搜索遍歷
5.4.3圖的連通性
5.4.4生成樹和生成森林
5.5最小生成樹
5.5.1基本概念
5.5.2克魯斯卡爾(Kruskal)算法
5.5.3普里姆(Prim)算法
5.6圖的應用
5.6.1最短路徑
5.6.2AOV網與拓撲排序
5.6.3AOE圖與關鍵路徑
本章小結
5.7圖的項目實踐
5.7.1圖的鄰接矩陣存儲與遍歷
5.7.2最短路徑
5.7.3圖的鄰接鏈表存儲與遍歷
5.7.4拓撲排序
5.8習題
5.8.1知識點：圖的基本概念
5.8.2知識點：圖的存儲
5.8.3知識點：圖的遍歷
5.8.4知識點：最小生成樹
5.8.5知識點：圖的應用第6章　排序
6.1項目導學
6.2基本概念
6.3插入排序
6.3.1直接插入排序
6.3.2希爾排序
6.4交換排序
6.4.1冒泡排序
6.4.2快速排序
6.5選擇排序
6.5.1直接選擇排序
6.5.2堆排序
6.6歸并排序
6.7基數排序
6.8各種內部排序方法的比較和選擇
本章小結
6.9排序項目實踐
6.10習題
6.10.1知識點：直接插入排序
6.10.2知識點：希爾排序
6.10.3知識點：冒泡排序
6.10.4知識點：快速排序
6.10.5知識點：直接選擇排序
6.10.6知識點：堆排序
6.10.7知識點：歸并排序
6.10.8知識點：基數排序
6.10.9綜合習題第7章　查找
7.1項目導學
7.2相關概念
7.3查找算法的度量
7.4靜態(tài)查找表
7.4.1順序查找
7.4.2折半查找
7.4.3分塊查找
7.5動態(tài)查找表
7.5.1二叉排序樹
7.5.2平衡二叉樹
7.5.3B-樹和B+樹
7.6哈希表查找
7.6.1哈希表與哈希查找
7.6.2哈希函數的構造方法
7.6.3處理沖突的方法
7.6.4哈希表的查找分析
本章小結
7.7查找項目實踐
7.8習題
7.8.1知識點：順序查找
7.8.2知識點：折半查找
7.8.3知識點：二叉排序樹
7.8.4知識點：平衡二叉樹
7.8.5知識點：B-樹和B+樹
7.8.6知識點：哈希查找
7.8.7綜合習題第8章　數組和廣義表
8.1項目導學
8.2數組的順序存儲結構
8.3特殊數組的壓縮存儲
8.3.1稀疏數組
8.3.2特殊矩陣
8.4廣義表的定義和操作
8.5廣義表的存儲結構
8.6廣義表的應用實例
本章小結
8.7數組和廣義表項目實踐
8.7.1稀疏矩陣的壓縮存儲
8.7.2矩陣轉置與矩陣相乘
8.7.3廣義表結構的實現
8.7.4廣義表結構的應用
8.8習題
8.8.1知識點：數組的定義和順序存儲
8.8.2知識點：特殊數組的壓縮存儲
8.8.3知識點：廣義表的基本概念第9章　串
9.1項目導學
9.2串的定義
9.3串的存儲結構
9.3.1串的順序存儲
9.3.2串的鏈式存儲
9.4串的基本操作
9.4.1求串長度
9.4.2串拷貝
9.4.3串連接
9.4.4串比較
9.4.5求子串
9.4.6串的模式匹配
本章小結
9.5字符串項目實踐
9.5.1模仿C語言庫函數strncpy
9.5.2模仿C語言庫函數strncat
9.5.3模仿C語言庫函數strncmp
9.5.4求字符串的子串
9.5.5串的模式匹配
9.5.6基于動態(tài)內存的字符串結構
9.6習題
9.6.1知識點：串的基本概念
9.6.2知識點：串的操作和順序存儲
9.6.3知識點：串的模式匹配第10章　綜合測試
10.1綜合測試題1
10.2綜合測試題2
參考文獻