目錄

第 1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)定義
1.1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.2 數(shù)據(jù)的存儲結(jié)構(gòu)
1.1.3 基本操作的實現(xiàn)
1.1.4 典型應(yīng)用
1.2 算法及算法分析
1.2.1算法及其要求
1.2.2時間復(fù)雜性的度量
1.2.3空間復(fù)雜性的度量
1.3 數(shù)據(jù)結(jié)構(gòu)的C 語言實現(xiàn)
1.3.1面向?qū)ο?br />1.3.2泛型機制
1.3.3 const機制
1.3.4 異常處理
1.4 小結(jié)
1.5 習(xí)題

第 2章 線性表
2.1 線性表的定義及ADT
2.2線性表的順序存儲結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表基本操作的實現(xiàn)
2.3線性表的鏈接存儲結(jié)構(gòu)
2.3.1單鏈表
2.3.2單鏈表基本操作的實現(xiàn)
2.3.3單向循環(huán)鏈表
2.3.4雙鏈表、雙向循環(huán)鏈表
2.4 線性表的應(yīng)用
2.4.1一元多項式的加法
2.4.2字符串的存儲和實現(xiàn)
2.4.3 稀疏矩陣
2.5 小結(jié)
2.6 習(xí)題

第3章 棧和隊列
3.1棧
3.1.1 棧的定義
3.1.2 棧的順序存儲及實現(xiàn)
3.1.3 棧的鏈式存儲及實現(xiàn)
3.2棧的應(yīng)用
3.2.1 括號配對檢查
3.2.2表達式計算
3.3隊列
3.3.1隊列的定義及ADT
3.3.2 隊列的順序存儲及實現(xiàn)
3.3.3 隊列的鏈式存儲及實現(xiàn)
3.3.4 優(yōu)先隊列
3.4 隊列的應(yīng)用
3.5 小結(jié)
3.6 習(xí)題

第4章 樹及二叉樹
4.1 樹的定義、術(shù)語及結(jié)構(gòu)
4.2 二叉樹
4.2.1 二叉樹的定義
4.2.2 二叉樹的性質(zhì)
4.2.3 二叉樹的存儲和實現(xiàn)
4.3 二叉樹的遍歷
4.3.1 二叉樹的遍歷及實現(xiàn)
4.3.2 二叉線索樹
4.3.3 遍歷序列確定二叉樹
4.4 表達式樹
4.4.1 基本概念
4.4.2 表達式樹的建立
4.4.3 表達式的計算
4.5 二叉樹及其應(yīng)用
4.5.1．基本概念
4.5.2 哈夫曼算法的實現(xiàn)
4.5.3 哈夫曼編碼
4.6 等價類問題
4.6.1．等價關(guān)系及等價類
4.6.2 不相交集及其存儲
4.6.3 不相交集的基本操作
4.7 樹和森林
4.7.1孩子兄弟表示法
4.7.2樹、森林與二叉樹的轉(zhuǎn)換
4.7.3樹和森林的遍歷
4.8 小結(jié)
4.9 習(xí)題

第5章 圖
5.1 圖的基本概念
5.1.1 圖的概念及術(shù)語
5.1.2 圖的抽象數(shù)據(jù)類型
5.2 圖的存儲表示
5.2.1鄰接矩陣和加權(quán)鄰接矩陣
5.2.2鄰接表
5.2.3鄰接多重表
5.2.4 十字鏈表
5.3 圖的遍歷和連通性
5.3.1 深度優(yōu)先遍歷
5.3.2 廣度優(yōu)先遍歷
5.3.3 圖的連通性
5.4小代價生成樹
5.4.1普里姆(Prim)算法
5.4.2克魯斯卡爾( Kruscal)算法
5.5短路徑問題
5.5.1單源短路徑
5.5.2 所有頂點對之間的短路徑
5.6 AOV網(wǎng)和AOE網(wǎng)
5.6.1拓撲排序
5.6.2 關(guān)鍵路徑
5.7 小結(jié)
5.8 習(xí)題

第6章 查找
6.1 靜態(tài)查找技術(shù)
6.1.1 順序查找
6.1.2 折半查找
6.1.3 插值查找
6.1.4 分塊查找
6.2 二叉查找樹
6.2.1二叉查找樹的定義
6.2.2基本操作實現(xiàn)
6.2.3順序統(tǒng)計
6.3平衡二叉查找樹(AVL樹)
6.3.1插入操作
6.3.2刪除操作
6.3.3高度
6.4紅黑樹
6.4.1 插入操作
6.4.2 刪除操作
6.5 B樹和B 樹
6.5.1 B樹
6.5.2 B樹的查找分析
6.5.3 B樹的插入
6.5.4 B樹的刪除
6.5.5 B 樹
6.6哈希(Hash)方法
6.6.1常用的哈希函數(shù)
6.6.2線性探測法
6.6.3二次探測法
6.6.4鏈地址法
6.7 小結(jié)
6.8 習(xí)題

第7章 排序
7.1引言
7.2冒泡排序
7.3插入排序
7.3.1簡單插入排序
7.3.2折半插入排序
7.3.3希爾排序
7.4 歸并排序
7.5快速排序
7.6選擇排序和堆排序
7.6.1選擇排序
7.6.2堆排序
7.6.3堆和優(yōu)先隊列
7.7基數(shù)排序
7.7.1多關(guān)鍵字排序
7.7.2基數(shù)排序法
7.8 內(nèi)部排序算法的比較
7.9 外排序
7.9.1 外排序處理過程
7.9.2 K路歸并
7.9.3 初始歸并段
7.9.4 歸并樹
7.10 小結(jié)
7.11 習(xí)題