數(shù)據(jù)結構（第二版）

第1章緒論
1.1數(shù)據(jù)結構的產(chǎn)生和發(fā)展
1.2什么是數(shù)據(jù)結構
1.3基本術語
1.4算法和算法的描述
1.4.1算法
1.4.2算法的描述
1.4.3算法分析
習題一
第2章線性表和數(shù)組
2.1線性表及其基本運算
2.2線性表的順序存儲結構
2.3線性表的鏈式存儲結構--單鏈表
2.3.1單鏈表
2.3.2單鏈表的運算
2.3.3循環(huán)鏈表
2.4線性表的鏈式存儲結構--雙向鏈表
2.5多項式相加
2.6棧
2.6.1棧的定義及其運算
2.6.2棧的順序存儲結構
2.6.3多棧共享鄰接空間
2.6.4棧的鏈式存儲結構
2.7算術表達式求值
2.8隊列
2.8.1隊列的定義及其運算
2.8.2隊列的鏈式存儲結構
2.8.3隊列的順序存儲結構
2.8.4其他隊列
2.9數(shù)組和數(shù)組的順序存儲結構
2.9.1數(shù)組
2.9.2數(shù)組的順序存儲結構
2.10矩陣的壓縮存儲
2.10.1特殊矩陣的壓縮存儲
2.10.2稀疏矩陣的壓縮存儲
習題二
第3章串
3.1串的基本概念
3.2串的存儲結構
3.2.1串值的存儲
3.2.2串名的存儲映象
3.3串的基本運算及其實現(xiàn)
3.3.1串的基本運算
3.3.2串的基本運算的實現(xiàn)
3.4文本編輯
習題三
第4章樹
4.1樹的概念與存儲表示
4.1.1樹的基本概念
4.1.2樹的存儲表示
4.2二叉樹
4.2.1二叉樹的概念
4.2.2二叉樹的性質
4.2.3二叉樹的存儲表示
4.3遍歷二叉樹
4.3.1前序遍歷
4.3.2中序遍歷
4.3.3后序遍歷
4.4線索二叉樹
4.5樹.森林與二叉樹的轉換及遍歷
4.5.1樹的二叉樹表示
4.5.2森林與二叉樹的轉換
4.5.3樹.森林的遍歷
4.6哈夫曼(Huffman)樹及其應用
4.6.1路徑長度
4.6.2哈夫曼樹
4.6.3哈夫曼碼
習題四
第5章圖
5.1基本術語
5.1.1圖
5.1.2頂點的度
5.1.3子圖
5.1.4完全圖
5.1.5路徑和回路
5.1.6連通圖與連通分量
5.1.7樹圖
5.1.8網(wǎng)絡
5.2圖的存儲表示
5.2.1鄰接矩陣
5.2.2戶接表
5.3圖的遍歷與求圖的連通分量
5.3.1深度優(yōu)先搜索法
5.3.2寬度優(yōu)先搜索法
5.3.3求圖的連通分量
5.4生成樹和最小(代價)生成樹
5.4.1無向連通圖的生成樹
5.4.2網(wǎng)絡的最小(代價)生成樹
5.4.3最小生成樹問題的解法
5.5最短路徑
5.5.1單源最短路徑問題
5.5.2每對頂點間的最短路徑問題
5.6拓撲排序和最長路徑
5.6.1拓撲排序
5.6.2關鍵路徑
習題五
第6章查找
6.1基本概念
6.2順序查找
6.2.1數(shù)組的順序查找
6.2.2線性鏈表順序查找
6.3有序數(shù)組的查找
6.3.1二分查找
6.3.2線性插值查找
6.3.3分區(qū)查找
6.4二叉排序樹查找
6.4.1二叉排序樹的查找算法
6.4.2二叉排序樹的結點插入算法
6.4.3二叉排序樹的結點刪除算法
6.4.4二叉排序樹查找算法分析
6.5哈希查找
6.5.1哈希函數(shù)與哈希表
6.5.2構造哈希函數(shù)的常用方法
6.5.3沖突處理
習題六
第7章排序
7.1什么是排序
7.2內部排序
7.2.1冒泡排序
7.2.2選擇排序
7.2.3插入排序
7.2.4歸并排序
7.2.5堆排序
7.2.6快速排序
7.2.7基數(shù)排序
7.3存儲設備
7.3.1磁帶
7.3.2磁盤
7.4外部排序
7.4.1磁帶歸并排序
7.4.2初始歸并段的產(chǎn)生
7.4.3磁盤排序
7.4.4最佳歸并樹
習題七
第8章文件
8.1文件的基本概念
8.2順序文件
8.3索引文件
8.4索引順序文件
8.5直接存取文件
8.6鏈接文件和多重鏈表文件
8.7倒排文件
習題八
習題答案
參考文獻