算法與數(shù)據(jù)結構（第三版）

第1章 緒論
1．1 數(shù)據(jù)結構的基本概念與學習方法
1．1．1 數(shù)據(jù)結構的研究對象
1．1．2 數(shù)據(jù)結構的基本概念和基本術語
1．2 算法與數(shù)據(jù)結構
1．2．1 算法的概念
1．2．2 描述算法的方法
1．2．3 算法分析
1．3 學習算法與數(shù)據(jù)結構的意義和方法
1．4 C語言的數(shù)據(jù)類型及其算法描述
1．4．1 C語言的基本數(shù)據(jù)類型概述
1．4．2 C語言的數(shù)組和結構體數(shù)據(jù)類型
1．4．3 C語言的指針類型概述
1．4．4 C語言的函數(shù)
1．4．5 用C語言驗證算法的方法
1．5 從C語言到C++語言
1．5．1 C++語言的類和抽象數(shù)據(jù)類型
1．5．2 C++語言驗證算法的方法
1．5．3 C++語言與C語言程序的區(qū)別
1．5．4 C++語言的重要特性
習題1
上機練習1
第2章 線性表
2．1 線性表的邏輯結構
2．1．1 線性表的定義
2．1．2 線性表的運算
2．2 線性表的順序存儲結構——順序表
2．2．1 順序表
2．2．2 順序存儲結構的優(yōu)缺點
2．2．3 順序表上的基本運算
2．3 線性表的鏈式存儲結構——鏈表
2．3．1 單鏈表
2．3．2 循環(huán)鏈表和雙向鏈表
2．4 線性表的應用示例
2．5 C++中的線性表
2．5．1 C++中線性表抽象數(shù)據(jù)類型
2．5．2 C++中線性表的順序存儲
2．5．3 C++中線性表的鏈式存儲
習題2
上機練習2
第3章 棧和隊列
3．1 棧
3．1．1 棧的基本概念
3．1．2 棧的順序存儲結構
3．1．3 棧的鏈式存儲結構
3．2 棧的應用實例
3．2．1 表達式求值
3．2．2 棧與函數(shù)調用
3．2．3 棧在回溯法中的應用
3．3 隊列
3．3．1 隊列的基本概念
3．3．2 隊列的順序存儲結構
3．3．3 隊列的鏈式存儲結構
3．4 隊列的應用實例
3．4．1 舞伴問題
3．4．2 打印隊列的模擬管理
3．5 遞歸
3．5．1 遞歸的定義及遞歸模型
3．5．2 遞歸的實現(xiàn)
3．5．3 遞歸設計
3．5．4 遞歸到非遞歸的轉換
3．6 C++中的棧和隊列
3．6．1 C++中的棧
3．6．2 C++中的隊列
習題3
上機練習3
第4章 數(shù)組和字符串
4．1 數(shù)組
4．1．1 數(shù)組的定義與操作
4．1．2 數(shù)組的順序存儲結構
4．1．3 矩陣的壓縮存儲方法
4．2 字符串
4．2．1 字符串的定義與操作
4．2．2 字符串的存儲結構
4．2．3 字符串基本操作的實現(xiàn)
4．2．4 字符串的應用舉例
4．3 C++中的數(shù)組和字符串
4．3．1 C++中的數(shù)組
4．3．2 C++中的字符串
習題4
上機練習4
第5章 樹
5．1 樹的概念與操作
5．1．1 樹的概念
5．1．2 樹的基本操作
5．2 二叉樹
5．2．1 二叉樹的概念
5．2．2 二叉樹的性質
5．2．3 二叉樹的存儲結構及其實現(xiàn)
5．3 二叉樹的遍歷
5．3．1 遞歸的遍歷算法
5．3．2 二叉樹遍歷操作應用舉例
5．4 線索二叉樹
5．4．1 線索二叉樹的定義
5．4．2 線索二叉樹的常用運算
5．5 一般樹的表示和遍歷
5．5．1 一般樹的表示
5．5．2 二叉樹與樹、森林之間的轉換
5．5．3 一般樹的遍歷
5．6 哈夫曼樹及其應用
5．6．1 哈夫曼樹
5．6．2 哈夫曼樹的應用
5．7 C++中的樹
5．7．1 C++中的二叉樹結點類
5．7．2 C++中的二叉樹類
5．7．3 C++中二叉樹的非遞歸遍歷
習題5
上機練習5
第6章 圖
6．1 圖的概念與操作
6．1．1 圖的定義
6．1．2 圖的基本術語
6．2 圖的存儲結構
6．2．1 鄰接矩陣
6．2．2 鄰接表
6．2．3 十字鏈表
6．2．4 邊集數(shù)組
6．3 圖的遍歷
6．3．1 深度優(yōu)先搜索
6．3．2 廣度優(yōu)先搜索
6．4 圖的連通性
6．4．1 無向圖的連通分量
6．4．2 生成樹和最小代價生成樹
6．5 有向無環(huán)圖及應用
6．5．1 拓撲排序
6．5．2 關鍵路徑
6．6 最短路徑及應用
6．6．1 單源最短路徑
6．6．2 每對頂點之間的最短路徑
6．7 C++中的圖
6．7．1 C++中的圖類
6．7．2 圖的鄰接表的C++程序
6．7．3 圖的遍歷的C++程序
6．7．4 圖的最小生成樹的C++程序
習題6
上機練習6
第7章 查找
7．1 基本概念與術語
7．2 靜態(tài)查找表
7．2．1 靜態(tài)查找表結構
7．2．2 順序查找
7．2．3 有序表的折半查找
7．2．4 有序表的插值查找和斐波那契查找
7．2．5 分塊查找
7．3 動態(tài)查找表
7．3．1 二叉排序樹
7．3．2 平衡二叉樹
7．3．3 B樹和B+樹
7．4 哈希表查找
7．4．1 哈希表與哈希方法
7．4．2 常用的哈希方法
7．4．3 處理沖突的方法
7．4．4 哈希表的查找分析
7．5 C++中的查找
7．5．1 靜態(tài)查找的C++程序
7．5．2 動態(tài)查找的C++程序
習題7
上機練習7
第8章 排序
8．1 基本概念
8．2 插入排序
8．2．1 直接插入排序
8．2．2 希爾排序
8．3 交換排序
8．3．1 冒泡排序
8．3．2 快速排序
8．4 選擇排序
8．4．1 簡單選擇排序
8．4．2 堆排序
8．5 歸并排序
*8．6 基數(shù)排序
*8．7 外部排序簡介
8．7．1 外存信息的存取
8．7．2 外部排序的基本方法
8．8 C++中的排序
習題8
上機練習8
第9章 常用算法設計技術
9．1 蠻力算法
9．1．1 蠻力算法思想
9．1．2 蠻力算法應用實例——最近對問題
9．2 分治算法
9．2．1 分治算法思想
9．2．2 分治算法設計
9．2．3 分治算法設計應用實例——棋盤覆蓋問題
9．3 動態(tài)規(guī)劃算法
9．3．1 動態(tài)規(guī)劃算法思想及設計
9．3．2 動態(tài)規(guī)劃算法應用實例——0/1背包問題
9．4 貪心算法
9．4．1 貪心算法技術思想
9．4．2 貪心算法設計
9．4．3 貪心算法應用實例——背包問題
9．5 回溯算法
9．5．1 回溯算法有關概念
9．5．2 回溯算法思想
9．5．3 回溯算法設計
9．5．4 回溯算法應用實例——裝載問題
9．6 分支限界算法
9．6．1 分支限界算法思想
9．6．2 分支限界算法設計
9．6．3 分支限界算法應用實例——任務分配問題
習題9
上機練習9
第10章 標準模板庫
10．1 STL簡介
10．1．1 容器
10．1．2 迭代器
10．1．3 算法
10．2 STL應用實例
10．2．1 雙向鏈表操作的STL實現(xiàn)
10．2．2 STL測試程序
習題10
上機練習10
參考文獻