算法與數(shù)據(jù)結(jié)構(gòu)：C語言描述（第3版）

第1章 緒論
1．1 從問題到程序
1．2 抽象數(shù)據(jù)類型
1．3 數(shù)據(jù)結(jié)構(gòu)
1．4 算法
小結(jié)
習題
第2章 線性表
2．1 基本概念與抽象數(shù)據(jù)類型
2．2 順序表示
2．3 鏈接表示
2，4 應(yīng)用舉例
2．5 矩陣
2．6 廣義表與動態(tài)存儲管理
小結(jié)
習題
第3章 字符串
3．1 字符串及其抽象數(shù)據(jù)類型
3．2 字符串的實現(xiàn)
3．3 模式匹配
小結(jié)
習題
第4章 棧與隊列
4．1 棧及其抽象數(shù)據(jù)類型
4．2 棧的實現(xiàn)
4．3 棧的應(yīng)用
4．4 隊列及其抽象數(shù)據(jù)類型
4．5 隊列的實現(xiàn)
4．6 隊列的應(yīng)用
小結(jié)
習題
第5章 二叉樹與樹
5．1 二叉樹及其抽象數(shù)據(jù)類型
5．2 二叉樹的周游
5．3 二叉樹的實現(xiàn)
5．4 二叉樹的應(yīng)用
5．5 樹及其抽象數(shù)據(jù)類型
5．6 樹的實現(xiàn)
5．7 樹林
小結(jié)
習題
第6章 集合與字典
6．1 集合及其抽象數(shù)據(jù)類型
6．2 集合的實現(xiàn)
6．3 字典及其抽象數(shù)據(jù)類型
6．4 字典的順序表示
6．5 字典的散列表示
小結(jié)
習題
第7章 高級字典結(jié)構(gòu)
7．1 字典與索引
7．2 字符樹
7．3 二叉排序樹
7．4 最佳二叉排序樹
7．5 平衡二叉排序樹
7．6 索引文件
小結(jié)
習題
第8章 排序
8，1 基本概念
8．2 插入排序
8．3 選擇排序
8．4 交換排序
8．5 分配排序
8．6 歸并排序
小結(jié)
習題
第9章 圖
9．1 基本概念及其抽象數(shù)據(jù)類型
9．2 圖的周游
9．3 存儲表示
9．4 最小生成樹
9．5 最短路徑
9．6 拓撲排序
9．7 關(guān)鍵路徑
小結(jié)
習題
第10章 算法分析與設(shè)計
10．1 算法分析技術(shù)
10．2 算法設(shè)計技術(shù)
小結(jié)
習題
索引
算法清單
參考文獻