數(shù)據(jù)結(jié)構(gòu)

第1章　緒論
1. l　數(shù)據(jù)結(jié)構(gòu)概述
1. 2　數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況
1. 3　數(shù)據(jù)結(jié)構(gòu)與其他課程的關(guān)系
1. 4　基本概念
1. 5　算法描述及分析
1. 5. l　算法的重要特性
1. 5. 2　算法的描述方法
1. 5. 3　算法的設(shè)計(jì)要求
1. 5. 4　算法效率的度量
1. 5. 5　算法的空間需求
習(xí)題
第2章　線性表
2. l　線性表的邏輯結(jié)構(gòu)
2. 1. l　線性表的定義
2. 1. 2　線性表的基本操作
2. 2　線性表的順序存儲(chǔ)結(jié)構(gòu)
2. 2. 1　線性表的順序存儲(chǔ)表示
2. 2. 2　基本操作在順序表上的實(shí)現(xiàn)
2. 2. 3　線性表順序存儲(chǔ)結(jié)構(gòu)小結(jié)
2. 3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2. 3. l　線性表的鏈?zhǔn)酱鎯?chǔ)表示
2. 3. 2　基本操作在單鏈表上的實(shí)現(xiàn)
2. 3. 3　循環(huán)鏈表
2. 3. 4　雙向鏈表
2. 3. 5　線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)小結(jié)
2. 4　線性表的兩種存儲(chǔ)結(jié)構(gòu)比較
2. 5　線性表操作應(yīng)用舉例
習(xí)題
第3章　棧和隊(duì)列
3. l　棧
3. 1. l　棧的邏輯結(jié)構(gòu)
3. 1. 2　棧的順序存儲(chǔ)結(jié)構(gòu)
3. 1. 3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3. 2　隊(duì)列
3. 2. l　隊(duì)列的邏輯結(jié)構(gòu)
3. 2. 2　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3. 2. 3　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3. 3　棧和隊(duì)列操作應(yīng)用舉例
習(xí)題
第4章　串
4. l　串的邏輯結(jié)構(gòu)
4. 1. l　串的定義
4. 1. 2　串的基本操作
4. 2　串的存儲(chǔ)結(jié)構(gòu)
4. 2. 1　定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)
4. 2. 2　堆分配存儲(chǔ)結(jié)構(gòu)
4. 2. 3　塊鏈存儲(chǔ)結(jié)構(gòu)
4. 3　串操作應(yīng)用舉例
習(xí)題
第5章　數(shù)組與廣義表
5. l　數(shù)組的邏輯結(jié)構(gòu)
5. 1. l　數(shù)組的定義
5. 1. 2　數(shù)組的基本操作
5. 2　數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5. 3　矩陣的壓縮存儲(chǔ)
5. 3. l　特殊矩陣的壓縮存儲(chǔ)
5. 3. 2　稀疏矩陣的邏輯結(jié)構(gòu)
5. 3. 3　稀疏矩陣的存儲(chǔ)結(jié)構(gòu)
5. 4　廣義表
5. 4. l　廣義表的邏輯結(jié)構(gòu)
5. 4. 2　廣義表的存儲(chǔ)結(jié)構(gòu)
5. 5　數(shù)組與廣義表操作應(yīng)用舉例
習(xí)題
第6章　樹與二叉樹
6. l　樹
6. 1. l　樹的邏輯結(jié)構(gòu)
6. 1. 2　樹的存儲(chǔ)結(jié)構(gòu)
6. 2　二叉樹
6. 2. 1　二叉樹的邏輯結(jié)構(gòu)
6. 2. 2　二叉樹的基本性質(zhì)
6. 2. 3　二叉樹的存儲(chǔ)結(jié)構(gòu)
6. 3　遍歷二叉樹
6. 3. l　遍歷二叉樹的操作定義
6. 3. 2　遍歷二又樹的遞歸算法
6. 3. 3　遍歷二叉樹的非遞歸算法
6. 3. 4　建立二叉樹的算法
6. 4　二叉線索樹
6. 4. l　二叉線索樹的引出
6. 4. 2　二叉線索樹的定義
6. 4. 3　二叉線索樹的存儲(chǔ)結(jié)構(gòu)
6. 4. 4　二叉線索樹的操作
6. 5　樹和森林與二叉樹的轉(zhuǎn)換
6. 5. 1　樹與二叉樹的轉(zhuǎn)換
6. 5. 2　森林與二叉樹的轉(zhuǎn)換
6. 5. 3　樹和森林的遍歷
6. 6　赫夫曼樹及其應(yīng)用
6. 6. l　基本概念
6. 6. 2　赫夫曼算法
6. 6. 3　赫夫曼編碼
6. 6. 4　赫夫曼樹和赫夫曼編碼的存儲(chǔ)表示
6. 6. 5　赫夫曼編碼的算法
6. 6. 6　示例
6. 7　樹與二義何操作應(yīng)用舉例
習(xí)題
第7章　圖
7. l　圖的邏輯結(jié)構(gòu)
7. 1. l　圖的定義
7. 1. 2　圖的基本操作
7. l. 3　圖的基本概念
7. 2　圖的存儲(chǔ)結(jié)構(gòu)
7. 2. 1　鄰接矩陣表示法
7. 2. 2　鄰接表表示法
7. 2. 3　十字鏈表表示法
7. 2. 4　鄰接多重表表示法
7. 3　圖的遍歷
7. 3. l　深度優(yōu)先搜索
7. 4. 2　廣度優(yōu)先搜索
7. 4　最小生成樹
7. 4. l　生成樹
7. 4. 2　最小生成樹
7. 5　最短路徑
7. 5. l　求某個(gè)源點(diǎn)到其他頂點(diǎn)的最短路徑
7. 5. 2　求每一對(duì)頂點(diǎn)之間的最短路徑
7. 6　拓?fù)渑判?br />7. 6. 1　AOV網(wǎng)
7. 6. 2　拓?fù)渑判?br />7. 7　關(guān)鍵路徑
7. 7. 1　AOE網(wǎng)
7. 7. 2　關(guān)鍵路徑的概念
7. 7. 4　關(guān)鍵路徑的算法
7. 8　圖操作應(yīng)用舉例
習(xí)題
第8章　查找
8. l　基本概念
8. 2　靜態(tài)查找
8. 2. l　靜態(tài)查找的基本操作
8. 2. 2　靜態(tài)查找表的順序存儲(chǔ)結(jié)構(gòu)
8. 2. 3　順序查找
8. 2. 4　折半查找
8. 2. 5　分塊查找
8. 3　動(dòng)態(tài)查找
8. 3. l　動(dòng)態(tài)查找的基本操作
8. 3. 2　動(dòng)態(tài)查找表的二叉鏈表存儲(chǔ)結(jié)構(gòu)
8. 3. 3　二叉排序樹
8. 3. 4　二又平衡樹
8. 3. 5　B樹
8. 4　散列表
8. 4. l　散列表的概念
8. 4. 2　散列函數(shù)的構(gòu)造方法