C/C++與數據結構

第1章　機器語言程序簡介
1. 1　電子計算機的基本組成及其工作過程
1. 2　機器語言程序設計
1. 3　子程序調用過程
習題
第2章　C語言基礎
2. 1　基本類型變量和指針
2. 2　基本類型變量和運算
2. 2. 1　整型
2. 2. 2　字符型
2. 2. 3　實型
2. 2. 4　指針類型（地址類型）
2. 3　一維數組和指針
2. 3. 1　指針
2. 3. 2　一線數組
2. 3. 3　一線數組和指針變量的比較
2. 4　二維數組和指針
2. 4. 1　二維數組和二維指針變量
2. 4. 2　二維數組和一維指針變量
2. 4. 3　指針數組和指針的指針
2. 5　結構與指針
2. 5. 1　結構變量
2. 5. 2　結構指針與數組
2. 6　枚舉類型
2. 7　類型名選擇
2. 8　條件表達式與控制語句
2. 8. 1　關系運算
2. 8. 2　邏輯運算
2. 8. 3　條件控制語句
2. 8. 4　循環(huán)控制語句
2. 8. 5　break語句和continue語句
2. 9　函數
2. 9. 1 函數與指針
2. 9. 2　函數調用與變量的存儲類別
2. 9. 3　動態(tài)單元的分配和釋放
2. 10　與數組匹配的指針作為函數的參數
2. 11　輸入輸出函數
2. 11. 1　printf函數
2. 11. 2 scanf函數
2. 11. 3 getchar函數和putchar函數
2. 12　編譯預處理
2. 13　文件
2. 14　初始化與賦值
習題
第3章　數據結構概論
3. 1　數據結構和數據類型
3. 2　算法和程序
3. 3　算法分析
習題
第4章　順序表
習題
第5章　順序隊列
習題
第6章　順序棧
6. 1　順序棧的定義
6. 2　中綴表達式求值
習題
葦7章 字符串
7. 1　C語言串
7. 2　新類型串
習題
第8章　鏈表
8. 1　單向鏈式存儲結構
8. 2　單向鏈表
8. 3　雙向鏈式存儲結構
8. 4　雙向鏈表
習題
第9章　鏈隊列
9. 1　鏈隊列的定義
9. 2　事件驅動模擬
第10章 二叉樹
10. 1　二叉樹的概念和性質
10. 1. 1　樹和二叉樹的概念
10. 1. 2　二叉樹的性質
10. 2　二叉樹的存儲
10. 2. 1　順序存儲結構
10. 2. 2　鏈式存儲結構
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　線索二叉樹
習題
第11章　樹
11. 1 樹的存儲與遍歷
11. 1. 1　樹的存儲
11. 1. 2　樹的層次遍歷
11. 1. 3　樹的前序遍歷
11. 1. 4　樹的后序遍歷
11. 2　八皇后問題
11. 3 八皇后解的圖形輸出
11. 3. 1　圖形系統初始化
11. 3. 2　圖形設計與實現
習題
第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　關鍵路徑
12. 7　迷宮求解
12. 8　騎士巡游和漢密爾頓路
習題
第13章　C 程序
13. 1　C 對C的基本擴充
13. 1. 1　注釋和輸入輸出語句
13. 1. 2　作用域說明
13. 1. 3　缺省函數
13. 1. 4　引用
13. 1. 5　常量修飾符const
13. 1. 6　內存的動態(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　函數重載
13. 3. 2　運算符重載
13. 4　形式數據類型
13. 4. 1　模板函數
13. 4. 2　模板類
13. 4. 3　中綴表達式求值
13. 5　繼承和抽象類
13. 5. 1 繼承
13. 5. 2　派生類中的構造函數和析構函數
13. 5. 3　虛函數
13. 5. 4　純虛函數和抽象類
習題
參考文獻