數(shù)據(jù)結(jié)構(gòu)與算法分析：C語言版

第1章 基礎(chǔ)知識
1.1 數(shù)據(jù)結(jié)構(gòu)與算法
1.2 抽象數(shù)據(jù)類型
1.3 C語言程序設(shè)計基礎(chǔ)
1.3.1 數(shù)組
1.3.2 指針
1.3.3 結(jié)構(gòu)體和共用體
1.3.4 函數(shù)與參數(shù)
1.3.5 遞歸函數(shù)
1.3.6 局部變量和全局變量
習題1
第2章 算法分析
2.1 算法的定義
2.2 空間復(fù)雜度
2.3 時間復(fù)雜度
2.3.1 程序步
2.3.2 最好、最差和平均性能
2.3.3 近似方法（O，n，@）
2.4 時間復(fù)雜度的測試
習題2
第3章 線性表、堆棧和隊列
3.1 線性表
3.1.1 線性表的定義
3.1.2 線性表的數(shù)組表示
3.1.3 線性表的鏈表表示
3.1.4 稀疏矩陣與多重表
3.2 堆棧
3.2.1 迷宮問題
3.2.2 堆棧的定義
3.2.3 堆棧的實現(xiàn)
3.3 隊列
3.3.1 隊列的定義
3.3.2 隊列的表示與操作
3.3.3 環(huán)形隊列
習題3
第4章樹
4.1 樹的定義
4.2 樹的表示
4.3 二又樹
4.3.1 二又樹的定義
4.3.2 二又樹的性質(zhì)
4.3.3 二又樹的遍歷
4.3.4 表達式樹的構(gòu)造
4.4 二叉搜索樹
4.4.1 二叉搜索樹的性質(zhì)
4.4.2 二叉搜索樹的搜索
4.4.3 查找最大和最小元素
4.4.4 二又搜索樹的插入
4.4.5 二叉搜索樹的刪除
4.5 線索二叉樹
4.5.1 線索二又樹的遍歷
4.5.2 二又搜索樹的插入
4.6 B-樹
4.6.1 B-樹的組成形式
4.6.2 B-樹的插入
4.6.3 B-樹的刪除
4.7 集散集合
4.7.1 等價關(guān)系
4.7.2 動態(tài)等價問題
4.7.3 基本數(shù)據(jù)結(jié)構(gòu)
4.7.4 集合的加權(quán)合并
習題4
第5章 查找
5.1 靜態(tài)查找
5.1.1 概述
5.1.2 最優(yōu)二叉搜索樹（Optimal Binary Search Tree）的構(gòu)造
5.1.3 效率分析
5.2 動態(tài)查找
5.2.1 概述
5.2.2AVL樹
5.2.3伸展樹Splay tree
5.3哈希映射
5.3.1概述
5.3.2哈希表
5.3.3哈希函數(shù)
5.3.4沖突處理
習題5
第6章 堆（優(yōu)先隊列）
第7章 排序
第8章 圖
第9章 算法設(shè)計技術(shù)
參考文獻