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

第1章 基礎(chǔ)知識(shí)
1.1 數(shù)據(jù)結(jié)構(gòu)與算法
1.2 抽象數(shù)據(jù)類(lèi)型
1.3 C語(yǔ)言程序設(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 迷宮問(wèn)題
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章樹(shù)
4.1 樹(shù)的定義
4.2 樹(shù)的表示
4.3 二又樹(shù)
4.3.1 二又樹(shù)的定義
4.3.2 二又樹(shù)的性質(zhì)
4.3.3 二又樹(shù)的遍歷
4.3.4 表達(dá)式樹(shù)的構(gòu)造
4.4 二叉搜索樹(shù)
4.4.1 二叉搜索樹(shù)的性質(zhì)
4.4.2 二叉搜索樹(shù)的搜索
4.4.3 查找最大和最小元素
4.4.4 二又搜索樹(shù)的插入
4.4.5 二叉搜索樹(shù)的刪除
4.5 線索二叉樹(shù)
4.5.1 線索二又樹(shù)的遍歷
4.5.2 二又搜索樹(shù)的插入
4.6 B-樹(shù)
4.6.1 B-樹(shù)的組成形式
4.6.2 B-樹(shù)的插入
4.6.3 B-樹(shù)的刪除
4.7 集散集合
4.7.1 等價(jià)關(guān)系
4.7.2 動(dòng)態(tài)等價(jià)問(wèn)題
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)二叉搜索樹(shù)（Optimal Binary Search Tree）的構(gòu)造
5.1.3 效率分析
5.2 動(dòng)態(tài)查找
5.2.1 概述
5.2.2AVL樹(shù)
5.2.3伸展樹(shù)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)