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

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