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

第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　基本類(lèi)型變量和指針
2. 2　基本類(lèi)型變量和運(yùn)算
2. 2. 1　整型
2. 2. 2　字符型
2. 2. 3　實(shí)型
2. 2. 4　指針類(lèi)型（地址類(lèi)型）
2. 3　一維數(shù)組和指針
2. 3. 1　指針
2. 3. 2　一線(xiàn)數(shù)組
2. 3. 3　一線(xiàn)數(shù)組和指針變量的比較
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　枚舉類(lèi)型
2. 7　類(lèi)型名選擇
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. 9　函數(shù)
2. 9. 1 函數(shù)與指針
2. 9. 2　函數(shù)調(diào)用與變量的存儲(chǔ)類(lèi)別
2. 9. 3　動(dòng)態(tài)單元的分配和釋放
2. 10　與數(shù)組匹配的指針作為函數(shù)的參數(shù)
2. 11　輸入輸出函數(shù)
2. 11. 1　printf函數(shù)
2. 11. 2 scanf函數(shù)
2. 11. 3 getchar函數(shù)和putchar函數(shù)
2. 12　編譯預(yù)處理
2. 13　文件
2. 14　初始化與賦值
習(xí)題
第3章　數(shù)據(jù)結(jié)構(gòu)概論
3. 1　數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類(lèi)型
3. 2　算法和程序
3. 3　算法分析
習(xí)題
第4章　順序表
習(xí)題
第5章　順序隊(duì)列
習(xí)題
第6章　順序棧
6. 1　順序棧的定義
6. 2　中綴表達(dá)式求值
習(xí)題
葦7章 字符串
7. 1　C語(yǔ)言串
7. 2　新類(lèi)型串
習(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)模擬
第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　線(xiàn)索二叉樹(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　缺省函數(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　類(lèi)和對(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ù)類(lèi)型
13. 4. 1　模板函數(shù)
13. 4. 2　模板類(lèi)
13. 4. 3　中綴表達(dá)式求值
13. 5　繼承和抽象類(lèi)
13. 5. 1 繼承
13. 5. 2　派生類(lèi)中的構(gòu)造函數(shù)和析構(gòu)函數(shù)
13. 5. 3　虛函數(shù)
13. 5. 4　純虛函數(shù)和抽象類(lèi)
習(xí)題
參考文獻(xiàn)