數(shù)據(jù)結(jié)構(gòu)（C++語言版）

第1章 緒論
1.1 計算機與算法
1.1.1 古埃及人的繩索
1.1.2 歐幾里德的尺規(guī)
1.1.3 起泡排序
1.1.4 算法
1.1.5 算法效率
1.2 復(fù)雜度度量復(fù)雜度
1.2.2 漸進(jìn)復(fù)雜度
1.2.3 空間復(fù)雜度
1.3 復(fù)雜度分析
1.3.1 常數(shù)復(fù)雜度o(i)
1.3.2 對數(shù)復(fù)雜度O(Iogn)
1.3.3 線性復(fù)雜度O(n)
1.3.4 多項式復(fù)雜度0(polynomial(n))
1.3.5 指數(shù)復(fù)雜度0(2)
1.3.6 復(fù)雜度層次
1.3.7 輸入規(guī)模
1.4 遞歸
1.4.1 線性遞歸
1.4.2 遞歸分析
1.4.3 遞歸模式
1.4.4 遞歸消除
1.4.5 二分遞歸
1.5 抽象數(shù)據(jù)類型
習(xí)題
第2章　向量
2.1 從數(shù)組到向量
2.1.1 數(shù)組
2.1.2 向量
2.2 接口
2.2.1 ADT接口
2.2.2 操作實例
2.2.3 Vector模板類
2.3 構(gòu)造與析構(gòu)
2.3.1 默認(rèn)構(gòu)造方法
2.3.2 基于復(fù)制的構(gòu)造方法
2.3.3 析構(gòu)方法
2.4 動態(tài)空間管理
2.4.1 靜態(tài)空間管理
2.4.2 可擴充向量
2.4.3　擴容
2.4.4 分?jǐn)偡治?br />2.4.5 縮容
2.5 向量
2.5.1 直接引用元素
2.5.2 置亂器
2.5.3 判等器與比較器
2.5.4 無序查找
2.5.5 插入
2.5.6 刪除
2.5.7 唯-化
2.5.8 遍歷
2.6 有序向量
2.6.1 比較器
2.6.2 有序性甄別
2.6.3 唯-化
2.6.4 查找
2.6.5 二分查找（版本A）
2.6.6　Fibonacci查找
2.6.7 二分查找（版本B）
2.6.8 二分查找（版本C）
2.7 排序與下界
2.7.1 有序性
2.7.2 排序及其分類
2.7.3 下界
2.7.4 比較樹
2.7.5 估計下界
2.8 排序器
2.8.1 統(tǒng)一入口
2.8.2 起泡排序
2.8.3 歸并排序
習(xí)題
第3章 列表
3.1 從向量到列表
3.1.1 從靜態(tài)存儲到動態(tài)存儲
3.1.2 由秩到位置
3.1.3 列表
3.2 接口
3.2.1 列表節(jié)點
3.2.2 列表
3.3 列表
3.3.1 頭、尾節(jié)點
3.3.2 默認(rèn)構(gòu)造方法
3.3.3 由秩到位置的轉(zhuǎn)換
3.3.4 查找
3.3.5 插入
3.3.6 基于復(fù)制的構(gòu)造
3.3.7 刪除
3.3.8 析構(gòu)
3.3.9 唯-化
3.3.1 0遍歷
3.4 有序列表
3.4.1 唯-化
3.4.2 查找
3.5 俳序器
3.5.1 統(tǒng)一入口
3.5.2 插入排序
3.5.3 選擇排序
3.5 ,4歸并排序
習(xí)題
第4章 棧與隊列
4.1 棧
4.1.1 概述
4.1.2 ADT接口
4.1.3 操作實例
4.1.4 Stack模板類
§4.2 棧與遞歸
4.2.1 遞歸的實現(xiàn)
4.2.2 避免遞歸
§4.3 典型應(yīng)用
4.3.1 逆序輸出
4.3.2 遞歸嵌套
4.3.3 延遲緩沖
4.3.4 逆波蘭表達(dá)式
4.4 試探回溯法
4.4.1 試探與回溯
4.4.2 八皇后
4.4.3 迷宮尋徑
……
第5章 二叉
第6章 圖
第7章 搜索樹
第8章 高級搜索樹
第9章 詞典
第10章 優(yōu)先級隊列
第11章 串
第12章 排序
附錄