C/C++與數(shù)據(jù)結(jié)構(gòu)（第2版）

第1章 機器語言程序簡介
1. 1 電子計算機的基本組成及其工作過程
1. 2 機器語言程序設(shè)計
1. 3 子程序調(diào)用過程
習(xí)題
第2章 C語言基礎(chǔ)
2. 1 基本類型變量和指針
2. 2 基本類型
2. 2. 1 整型
2. 2. 2 字符型
2. 2. 3 實型
2. 2. 4 指針類型 地址類型
2. 2. 5 不同類型數(shù)據(jù)的混合運算
2. 2. 6 強制類型轉(zhuǎn)換
2. 2. 7 混合賦值和復(fù)合的賦值運算符
2. 3 一維數(shù)組和指針
2. 3. 1 一維數(shù)組
2. 3. 2 指針
2. 3. 3 一維數(shù)組和指針變量的比較
2. 3. 4 void指針
2. 4
維數(shù)組和指針
2. 4. 1 二維數(shù)組和二維指針
2. 4. 2 二維數(shù)組和一維指針
2. 4. 3 指針數(shù)組和指針的指針
2. 5 結(jié)構(gòu)和指針
2. 5. 1 結(jié)構(gòu)變量
2. 5. 2 結(jié)構(gòu)指針和數(shù)組
2. 6 枚舉類型
2. 7 類型名選擇
2. 8 條件表達式與控制語句
2. 8. 1 關(guān)系運算
2. 8. 2 邏輯運算
2. 8. 3 條件控制語句
2. 8. 4 循環(huán)控制語句
2. 8. 5 break語句和continue語句
2. 8. 6 逗號運算符
2. 9 函數(shù)
2. 9. 1 函數(shù)與指針
2. 9. 2 函數(shù)調(diào)用與變量的存儲類別
2. 9. 3 動態(tài)單元的分配和釋放
2. 10 指針參量
2. 11 輸入輸出函數(shù)
2. 11. 1 printf函數(shù)
2. 11. 2 scanf函數(shù)
2. 11. 3 getchar函數(shù)和putchar函數(shù)
2. 12 編譯預(yù)處理
2. 12. 1 文件包含處理
2. 12. 2 無參宏定義
2. 12. 3 帶參宏定義
2. 12. 4 條件編譯
2. 13 流與文件
2. 13. 1 流與文件概述
2. 13. 2 文件打開關(guān)閉函數(shù)
2. 13. 3 無格式讀寫函數(shù)
2. 13. 4 字符讀寫函數(shù)
2. 13. 5 字符串讀寫函數(shù)
2. 13. 6 其他常用寫函數(shù)
2. 13. 7 文件復(fù)制
2. 14 初始化與賦值
2. 15 程序設(shè)計綜合舉例
2. 15. 1 起泡排序
2. 15. 2 刪除重復(fù)數(shù)據(jù)
2. 15. 3 數(shù)制轉(zhuǎn)換
2. 15. 4 回文
2. 15. 5 約瑟夫問題 Josephus
2. 15. 6 劃分數(shù)組元素
2. 15. 7 模擬人工洗牌
2. 15. 8 三天打魚兩天曬網(wǎng)
2. 15. 9 篩法求素數(shù)
2. 15. 10 保序插入
2. 15. 11 折半查找
2. 15. 12 打印年歷
習(xí)題
第3章 數(shù)據(jù)結(jié)構(gòu)概論
3. 1 數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
3. 2 算法和程序
3. 3 算法分析
習(xí)題
第4章 順序表
習(xí)題
第5章 順序隊列
5. 1 順序隊列的定義
5. 2 隊列與文件
習(xí)題
第6章 順序棧
6. 1 順序棧的定義
6. 2 中綴表達式求值
習(xí)題
第7章 字符串
7. 1 C語言串
7. 2 新類型串
習(xí)題
第8章 鏈表
8. 1 單向鏈?zhǔn)酱鎯Y(jié)構(gòu)
8. 2 單向鏈表
8. 3 雙向鏈?zhǔn)酱鎯Y(jié)構(gòu)
8. 4 雙向鏈表
習(xí)題
第9章 鏈隊列
9. 1 鏈隊列的定義
9. 2 事件驅(qū)動模擬
習(xí)題
第10章 二叉樹
10. 1 二叉樹的概念和性質(zhì)
10. 1. 1 樹和二叉樹的概念
10. 1. 2 二叉樹的性質(zhì)
10. 2 二叉樹的存儲
10. 2. 1 順序存儲結(jié)構(gòu)
10. 2. 2 鏈?zhǔn)酱鎯Y(jié)構(gòu)
10. 3 二叉樹層次遍歷
10. 3. 1 層次遍歷
10. 3. 2 建立二叉鏈表
10. 3. 3 垂直輸出二叉樹
10. 4 二叉樹的前序遍歷
10. 4. 1 前序遍歷
10. 4. 2 求二叉樹從根至葉子的所有路徑
10. 4. 3 求集合的冪集
10. 4. 4 快速排序
10. 5 二叉樹中序遍歷
10. 5. 1 漢諾塔問題
10. 5. 2 由前序和中序序列建立二叉鏈表
10. 6 二叉樹后序遍歷
10. 7 遞歸評估
10. 8 遞歸遍歷的模擬
10. 8. 1 遞歸前序遍歷的模擬
10. 8. 2 遞歸中序遍歷的模擬
10. 8. 3 遞歸后序遍歷的模擬
10. 9 堆
10. 10 哈夫曼樹
10. 10. 1 哈夫曼樹的定義
10. 10. 2 建立哈夫曼樹
10. 10. 3 哈夫曼編碼
10. 11 二叉搜索樹
10. 12 平衡二叉搜索樹
10. 13 線索二叉樹
習(xí)題
第11章 樹
11. 1 樹的存儲與遍歷
11. 1. 1 樹的存儲
11. 1. 2 樹的層次遍歷
11. 1. 3 樹的前序遍歷
11. 1. 4 樹的后序遍歷
11. 2 八皇后問題
11. 3 八皇后解的圖形輸出
11. 3. 1 圖形系統(tǒng)初始化
11. 3. 2 圖形設(shè)計與實現(xiàn)
習(xí)題
第12章 圖
12. 1 圖的概念和存儲
12. 1. 1 圖的概念
12. 1. 2 鄰接矩陣表示法
12. 1. 3 鄰接表表示法
12. 2 圖的遍歷
12. 2. 1 廣度遍歷
12. 2. 2 深度遍歷
12. 3 最小生成樹
12. 4 單源最短路徑
12. 5 拓撲排序
12. 6 關(guān)鍵路徑
12. 7 迷宮求解
12. 8 騎士巡游和漢密爾頓路
習(xí)題
第13章 C 程序
13. 1 C 對C的基本擴充
13. 1. 1 注釋和輸入輸出語句
13. 1. 2 作用域說明
13. 1. 3 默認函數(shù)
13. 1. 4 引用
13. 1. 5 常量修飾符const
13. 1. 6 內(nèi)存的動態(tài)申請和釋放
13. 2 C 的基本要素
13. 2. 1 類和對象
13. 2. 2 this指針
13. 2. 3 友元
13. 2. 4 外部運算符重載
13. 2. 5 初始化與賦值
13. 3 重載
13. 3. 1 函數(shù)重載
13. 3. 2 成員和友元運算符重載
13. 4 形式數(shù)據(jù)類型
13. 4. 1 模板函數(shù)
13. 4. 2 模板類
13. 4. 3 中綴表達式求值
13. 5 繼承和抽象類
13. 5. 1 繼承
13. 5. 2 派生類中的構(gòu)造函數(shù)和析構(gòu)函數(shù)
13. 5. 3 虛函數(shù)
13. 5. 4 純虛函數(shù)和抽象類
習(xí)題
第14章 C 的I／O流庫
14. 1 屏幕輸出
14. 1. 1 預(yù)定義的插入符
14. 1. 2 成員函數(shù)put
14. 1. 3 成員函數(shù)write
14. 2 鍵盤輸入
14. 2. 1 預(yù)定義的提取符
14. 2. 2 成員函數(shù)get, getline
14. 2. 3 成員函數(shù)read
14. 3 插入符和提取符的重載
14. 4 格式化輸入輸出
14. 4. 1 設(shè)置流的格式化標(biāo)志
14. 4. 2 格式輸出函數(shù)
14. 4. 3 操作子
14. 5 文件
14. 5. 1 文件的打開關(guān)閉函數(shù)
14. 5. 2 無格式讀寫函數(shù)
14. 5. 3 字符讀寫函數(shù)
14. 5. 4 字符串讀寫函數(shù)
14. 5. 5 隨機訪問
14. 5. 6 文件錯誤處理
參考文獻