數(shù)據(jù)結(jié)構(gòu)——C++版

第1章 軟件工程基本原理和C 類
1. 1 軟件的生命周期
1. 2 軟件開發(fā)階段
1. 2. 1 分析階段
1. 2. 2 設(shè)計(jì)階段
1. 2. 3 實(shí)現(xiàn)階段
1. 2. 4 測(cè)試和調(diào)試
1. 3 算法分析：大O表示法
1. 4 類
1. 4. 1 統(tǒng)一建模語言圖
1. 4. 2 變量 對(duì)象 的聲明
1. 4. 3 訪問類的成員
1. 4. 4 類的內(nèi)置運(yùn)算
1. 4. 5 賦值運(yùn)算符和類
1. 4. 6 類的作用域
1. 4. 7 函數(shù)和類
1. 4. 8 引用參數(shù)和類對(duì)象 變量
1. 4. 9 成員函數(shù)的實(shí)現(xiàn)
1. 4. 10 構(gòu)造函數(shù)
1. 4. 11 調(diào)用構(gòu)造函數(shù)
1. 4. 12 構(gòu)造函數(shù)和默認(rèn)參數(shù)
1. 4. 13 析構(gòu)函數(shù)
1. 4. 14 結(jié)構(gòu)
1. 5 數(shù)據(jù)抽象. 類和抽象數(shù)據(jù)類型
1. 6 編程示例：糖果機(jī)
1. 6. 1 問題分析和算法設(shè)計(jì)
1. 6. 2 收銀機(jī)
1. 6. 3 控制裝置
1. 6. 4 主程序
1. 7 標(biāo)識(shí)類. 對(duì)象和操作
1. 8 快速回顧
1. 9 練習(xí)題
1. 10 編程練習(xí)
第2章 面向?qū)ο蟮脑O(shè)計(jì)方法和C
2. 1 繼承
2. 1. 1 重新定義基類的成員函數(shù)
2. 1. 2 派生類與基類的構(gòu)造函數(shù)
2. 1. 3 派生類的頭文件
2. 1. 4 頭文件的多重包含
2. 1. 5 類的保護(hù)成員
2. 1. 6 三種繼承方式：公有繼承, 保護(hù)繼承或私有繼承
2. 2 聚合
2. 3 多態(tài)：運(yùn)算符和函數(shù)重載
2. 4 運(yùn)算符重載
2. 4. 1 為什么要重載運(yùn)算符
2. 4. 2 運(yùn)算符重載
2. 4. 3 運(yùn)算符函數(shù)的語法
2. 4. 4 重載運(yùn)算符的限制
2. 4. 5 this指針
2. 4. 6 類的友元函數(shù)
2. 4. 7 定義友元函數(shù)
2. 4. 8 運(yùn)算符函數(shù)的兩種形式：成員函數(shù)和非成員函數(shù)
2. 5 重載二元運(yùn)算符
2. 5. 1 重載二元運(yùn)算符 算術(shù)運(yùn)算符和關(guān)系運(yùn)算符 為成員函數(shù)
2. 5. 2 重載二元運(yùn)算符 算術(shù)運(yùn)算符和關(guān)系運(yùn)算符 為非成員函數(shù)
2. 5. 3 重載輸出 << 和輸入 >> 運(yùn)算符
2. 5. 4 重載輸出運(yùn)算符 <<
2. 5. 5 重載輸入運(yùn)算符 >>
2. 5. 6 重載運(yùn)算符形式的選擇：成員函數(shù)和非成員函數(shù)
2. 6 編程示例：復(fù)數(shù)
2. 7 函數(shù)重載
2. 8 模板
2. 8. 1 函數(shù)模板
2. 8. 2 類模板
2. 8. 3 頭文件和類模板的實(shí)現(xiàn)文件
2. 9 快速回顧
2. 10 練習(xí)題
2. 11 編程練習(xí)
第3章 指針和基于數(shù)組的表
3. 1 指針數(shù)據(jù)類型和指針變量
3. 1. 1 聲明指針變量
3. 1. 2 取地址運(yùn)算符 &
3. 1. 3 取值運(yùn)算符 *
3. 1. 4 類. 結(jié)構(gòu)和指針變量
3. 1. 5 初始化指針變量
3. 1. 6 動(dòng)態(tài)變量
3. 1. 7 指針變量的運(yùn)算
3. 2 動(dòng)態(tài)數(shù)組
3. 2. 1 函數(shù)和指針
3. 2. 2 指針和函數(shù)返回值
3. 3 淺復(fù)制. 深復(fù)制與指針
3. 4 類和指針：一些特例
3. 4. 1 析構(gòu)函數(shù)
3. 4. 2 賦值運(yùn)算符
3. 4. 3 重載賦值運(yùn)算符
3. 4. 4 復(fù)制構(gòu)造函數(shù)
3. 5 重載數(shù)組索引 下標(biāo) 運(yùn)算符 []
3. 6 編程示例：newString
3. 7 基于數(shù)組的表
3. 7. 1 復(fù)制構(gòu)造函數(shù)
3. 7. 2 重載賦值運(yùn)算符
3. 7. 3 搜索
3. 7. 4 插入
3. 7. 5 刪除
3. 7. 6 各種表操作的時(shí)間復(fù)雜度
3. 8 編 程示例：多項(xiàng)式的運(yùn)算
3. 9 快速回顧
3. 10 練習(xí)題
3. 11 編程練習(xí)
第4章 標(biāo)準(zhǔn)模板類庫
4. 1 STL的組成部分
4. 1. 1 容器類型
4. 1. 2 順序容器
4. 2 順序容器：向量容器
4. 2. 1 聲明vector對(duì)象
4. 2. 2 為向量容器聲明一個(gè)迭代器
4. 2. 3 容器以及begin和end函數(shù)
4. 2. 4 對(duì)所有容器通用的成員函數(shù)
4. 2. 5 順序容器公共的成員函數(shù)
4. 2. 6 copy算法
4. 2. 7 ostream迭代器和copy函數(shù)
4. 3 順序容器：雙端隊(duì)列
4. 4 迭代器
4. 4. 1 迭代器的類型
4. 4. 2 輸入迭代器
4. 4. 3 輸出迭代器
4. 4. 4 前向迭代器
4. 4. 5 雙向迭代器
4. 4. 6 隨機(jī)訪問迭代器
4. 4. 7 流迭代器
4. 5 編程示例：成績(jī)報(bào)告單
4. 5. 1 問題分析與算法設(shè)計(jì)
4. 5. 2 主程序
4. 5. 3 程序清單
4. 6 快速回顧
4. 7 練習(xí)題
4. 8 編程練習(xí)
第5章 鏈表
5. 1 鏈表
5. 2 鏈表的屬性
5. 3 項(xiàng)的插入和刪除
5. 3. 1 插入
5. 3. 2 刪除
5. 4 構(gòu)建鏈表
5. 4. 1 正向構(gòu)建鏈表
5. 4. 2 反向構(gòu)建鏈表
5. 5 ADT鏈表
5. 5. 1 默認(rèn)構(gòu)造函數(shù)
5. 5. 2 銷毀表
5. 5. 3 初始化表
5. 5. 4 重載輸出運(yùn)算符
5. 5. 5 表的長度
5. 5. 6 檢索第一個(gè)節(jié)點(diǎn)的數(shù)據(jù)
5. 5. 7 檢索最后一個(gè)節(jié)點(diǎn)的數(shù)據(jù)
5. 5. 8 搜索表
5. 5. 9 在表頭插入節(jié)點(diǎn)
5. 5. 10 在表尾插入節(jié)點(diǎn)
5. 5. 11 刪除節(jié)點(diǎn)
5. 5. 12 復(fù)制表
5. 5. 13 析構(gòu)函數(shù)
5. 5. 14 復(fù)制構(gòu)造函數(shù)
5. 5. 15 重載賦值運(yùn)算符
5. 6 有序鏈表
5. 6. 1 搜索表
5. 6. 2 插入節(jié)點(diǎn)
5. 6. 3 刪除節(jié)點(diǎn)
5. 6. 4 有序鏈表的頭文件
5. 7 雙向鏈表
5. 7. 1 默認(rèn)構(gòu)造函數(shù)
5. 7. 2 isEmptyList
5. 7. 3 銷毀表
5. 7. 4 初始化表
5. 7. 5 表的長度
5. 7. 6 重載輸出運(yùn)算符
5. 7. 7 反向打印表
5. 7. 8 搜索表
5. 7. 9 第一個(gè)和最后一個(gè)元素
5. 7. 10 插入節(jié)點(diǎn)
5. 7. 11 刪除節(jié)點(diǎn)
5. 8 STL順序容器：1ist
5. 9 帶有頭節(jié)點(diǎn)和尾節(jié)點(diǎn)的鏈表
5. 10 循環(huán)鏈表
5. 11 編程示例：Video Store
5. 12 快速回顧
5. 13 練習(xí)題
5. 14 編程練習(xí)
第6章 遞歸
6. 1 遞歸的定義
6. 1. 1 直接遞歸和間接遞歸
6. 1. 2 無窮遞歸
6. 2 遞歸法解決問題
6. 3 遞歸還是迭代
6. 4 遞歸和回溯：n-皇后問題
6. 4. 1 回溯
6. 4. 2 回溯和4皇后問題
6. 4. 3 8皇后問題
6. 5 快速回顧
6. 6 練習(xí)題
6. 7 編程練習(xí)
第7章 堆棧
7. 1 堆棧
7. 2 使用數(shù)組實(shí)現(xiàn)堆棧
7. 2. 1 初始化堆棧
7. 2. 2 銷毀堆棧
7. 2. 3 空堆棧
7. 2. 4 滿堆棧
7. 2. 5 入棧
7. 2. 6 返回棧頂元素
7. 2. 7 出棧
7. 2. 8 復(fù)制堆棧
7. 2. 9 構(gòu)造函數(shù)和析構(gòu)函數(shù)
7. 2. 10 復(fù)制構(gòu)造函數(shù)
7. 2. 11 重載賦值運(yùn)算符 =
7. 2. 12 堆棧的頭文件
7. 3 編程示例：求最高GPA
7. 4 堆棧的鏈表實(shí)現(xiàn)
7. 4. 1 默認(rèn)構(gòu)造函數(shù)
7. 4. 2 銷毀堆棧
7. 4. 3 初始化堆棧
7. 4. 4 入棧
7. 4. 5 返回棧頂元素
7. 4. 6 出棧
7. 4. 7 由類linked List Type派生而來的堆棧
7. 5 堆棧應(yīng)用：后綴表達(dá)式計(jì)算器
7. 5. 1 主算法
7. 5. 2 完整的程序清單
7. 6 消除遞歸：反向打印一個(gè)鏈表的非遞歸算法
7. 7 STL堆棧類 堆棧容器適配器
7. 8 快速回顧
7. 9 練習(xí)題
7. 10 編程練習(xí)
第8章 隊(duì)列
8. 1 隊(duì)列
8. 1. 1 隊(duì)列操作
8. 1. 2 隊(duì)列的數(shù)組實(shí)現(xiàn)
8. 2 隊(duì)列的鏈?zhǔn)綄?shí)現(xiàn)
8. 3 從類linkedListType派生而來的隊(duì)列
8. 4 STL類queue 隊(duì)列容器適配器
8. 5 優(yōu)先級(jí)隊(duì)列
8. 6 隊(duì)列的應(yīng)用：模擬
8. 6. 1 設(shè)計(jì)隊(duì)列系統(tǒng)
8. 6. 2 客戶
8. 6. 3 服務(wù)器
8. 6. 4 服務(wù)器表
8. 6. 5 等待客戶的隊(duì)列
8. 6. 6 主程序
8. 7 快速回顧
8. 8 練習(xí)題
&9 編程練習(xí)
第9章 搜索算法
9. 1 搜索算法
9. 1. 1 順序搜索
9. 1. 2 順序搜索算法分析
9. 1. 3 有序表
9. 1. 4 折半搜索
9. 1. 5 折半搜索算法的性能
9. 1. 6 將數(shù)據(jù)項(xiàng)插入到一個(gè)有序表
9, 2 基于比較的搜索算法的下限
9. 3 散列算法
9. 3. 1 散列函數(shù)：示例
9. 3. 2 沖突解決
9. 3. 3 沖突解決：開型尋址法
9. 3. 4 二次探測(cè)
9. 3. 5 刪除：開型尋址法
9. 3. 6 散列法：使用二次探測(cè)來實(shí)現(xiàn)
9. 3. 7 沖突解決：鏈地址法 開散列方法 ,
9. 3. 8 散列法性能分析
9. 4 快速回顧
9. 5 練習(xí)題
9. 6 編程練習(xí)
第10章 排序算法
10. 1 排序算法
10. 2 選擇排序：基于數(shù)組的表
10. 3 插入排序：基于數(shù)組的表
10. 4 插入排序：基于鏈表的表
10. 5 基于比較的排序算法的下限
10. 6 快速排序：基于數(shù)組的表
10. 7 歸并排序：基于鏈表的表
10. 7. 1 劃分
10. 7. 2 歸并
10. 7. 3 分析：歸并排序
10. 8 堆排序：基于數(shù)組的表
10. 8. 1 構(gòu)建堆
10. 8. 2 分析：堆排序
10. 9 再論優(yōu)先級(jí)隊(duì)列
10. 9. 1 在優(yōu)先級(jí)隊(duì)列中插入一個(gè)元素
10. 9. 2 從優(yōu)先級(jí)隊(duì)列刪除一個(gè)元素
10. 10 編程示例：選舉結(jié)果
10. 10. 1 問題分析和算法設(shè)計(jì)
10. 10. 2 主程序
10. 10. 3 對(duì)姓名排序
10. 10. 4 處理投票數(shù)據(jù)
10. 10. 5 計(jì)算選票數(shù)的總和
10. 10. 6 打印標(biāo)題和結(jié)果
10. 11 快速回顧
10. 12 練習(xí)題
10. 13 編程練習(xí)
第11章 二叉樹
11. 1 二叉樹
11. 2 二叉樹的遍歷
11. 2. 1 中序遍歷
11. 2. 2 前序遍歷
11. 2. 3 后序遍歷
11. 2. 4 二叉樹的實(shí)現(xiàn)
11. 3 二叉搜索樹
11. 3. 1 search函數(shù)
11. 3. 2 Insert函數(shù)
11. 3. 3 Delete函數(shù)
11. 4 二叉搜索樹分析
11. 5 二叉樹的非遞歸遍歷算法
11. 5. 1 非遞歸中序遍歷
11. 5. 2 非遞歸前序遍歷
11. 5. 3 非遞歸后序遍歷
11. 6 二叉樹遍歷和作為參數(shù)的函數(shù)
11. 7 AVI 平衡 樹
11. 7. 1 AVL樹的插入操作
11. 7. 2 AVL樹的旋轉(zhuǎn)
11. 7. 3 AVL樹的刪除操作
11. 7. 4 AVL樹的性能分析
11. 8 編程示例：VideoStore
11. 9 快速回顧
11. 10 練習(xí)題
11. 11 編程練習(xí)
第12章 圖
12. 1 初識(shí)圖
12. 2 圖的定義和符號(hào)
12. 3 圖的表示方法
12. 3. 1 鄰接矩陣
12. 3. 2 鄰接表
12, 4 圖的操作
12. 5 回顧模板
12. 6 圖的ADT定義
12. 7 圖的遍歷
12. 7. 1 深度優(yōu)先遍歷
12. 7. 2 廣度優(yōu)先遍歷
12. 8 最短路徑算法
12. 9 最小生成樹
12. 10 拓?fù)渑判?br />12. 11 快速回顧
12. 12 練習(xí)題
12. 13 編程練習(xí)
第13章 標(biāo)準(zhǔn)模板庫 STL Ⅱ
13. 1 pair類
13. 1. 1 比較pair類型的對(duì)象
13. 1. 2 pair類型和make_pair函數(shù)
13. 2 關(guān)聯(lián)容器
13. 2. 1 關(guān)聯(lián)容器：集合和多重集合
13. 2. 2 關(guān)聯(lián)容器：映射和多重映射
13. 3 容器. 相關(guān)頭文件和迭代器支持
13. 4 算法
13. 5 STL算法分類
13. 5. 1 非修改算法
13. 5. 2 修改算法
13. 5. 3 數(shù)值算法
13. 5. 4 堆算法
13. 5. 5 函數(shù)對(duì)象
13. 5. 6 謂詞
13. 5. 7 插入迭代器
13. 6 STL算法
13. 6. 1 fi11和fill n函數(shù)
13. 6. 2 generate和generate_n函數(shù)
13. 6. 3 find. find if. find end和find first of函數(shù)
13. 6. 4 remove. remove if. remove_copy和remove copy_if函數(shù)
13. 6. 5 replace. replace_if. replace_copy和replace_copy_if函數(shù)
13. 6. 6 swap. iter_swap和swap_ranges函數(shù)
13. 6. 7 search. search_n. sort和binary_search函數(shù)
13. 6. 8 adjacent_find. merge和inplace_merge函數(shù)
13. 6. 9 reverse. reverse_copy. rotate. rotate_copy函數(shù)
13. 6. 10 count. count_if. max. max_element. min. min_element和random_shufne函數(shù)
13. 6. 11 for_each和transform函數(shù)
13. 6. 12 includes. set_intersection. set_union. set_diffefence和set_symmetric_difference函數(shù)
13. 6. 13 accumulate. adjacent_difference. inner_product和partial_sum函數(shù)
13. 7 快速回顧
13. 8 練習(xí)題
13. 9 編程練習(xí)
附錄A 保留字
附錄B 運(yùn)算符優(yōu)先級(jí)
附錄C 字符集
附錄D 運(yùn)算符重載
附錄E 頭文件
E. 1 頭文件cassert
E. 2 頭文件cctype
E. 3 頭文件cmath
E. 4 頭文件cstddef
E. 5 頭文件cstring
E. 6 頭文件string
附錄F 其他C 主題
F. 1 繼承. 指針和虛函數(shù)
F. 2 類和虛析構(gòu)函數(shù)
F. 3 取地址運(yùn)算符和類
附錄G 針對(duì)JAVA程序員的C 介紹
G. 1 數(shù)據(jù)類型
G. 2 名稱常量. 變量以及賦值語句
G. 3 預(yù)處理指令
G. 4 C 程序
G. 5 輸入和輸出
G. 6 控制結(jié)構(gòu)
G. 7 命名空間
G. 8 函數(shù)及其參數(shù)
G. 9 數(shù)組
附錄H 參考文獻(xiàn)
附錄I 精選習(xí)題答案