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

第1章 基礎(chǔ)知識(shí)
1.1 數(shù)據(jù)結(jié)構(gòu)與算法
1.2 抽象數(shù)據(jù)類型
1.3 C語言程序設(shè)計(jì)基礎(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 局部變量和全局變量
習(xí)題1
第2章 算法分析
2.1 算法的定義
2.2 空間復(fù)雜度
2.3 時(shí)間復(fù)雜度
2.3.1 程序步
2.3.2 最好、最差和平均性能
2.3.3 近似方法（O，n，@）
2.4 時(shí)間復(fù)雜度的測(cè)試
習(xí)題2
第3章 線性表、堆棧和隊(duì)列
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 堆棧的實(shí)現(xiàn)
3.3 隊(duì)列
3.3.1 隊(duì)列的定義
3.3.2 隊(duì)列的表示與操作
3.3.3 環(huán)形隊(duì)列
習(xí)題3
第4章樹
4.1 樹的定義
4.2 樹的表示
4.3 二又樹
4.3.1 二又樹的定義
4.3.2 二又樹的性質(zhì)
4.3.3 二又樹的遍歷
4.3.4 表達(dá)式樹的構(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 等價(jià)關(guān)系
4.7.2 動(dòng)態(tài)等價(jià)問題
4.7.3 基本數(shù)據(jù)結(jié)構(gòu)
4.7.4 集合的加權(quán)合并
習(xí)題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 動(dòng)態(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沖突處理
習(xí)題5
第6章 堆（優(yōu)先隊(duì)列）
第7章 排序
第8章 圖
第9章 算法設(shè)計(jì)技術(shù)
參考文獻(xiàn)