第1章(zhāng) 算(suàn)法是(shì)程γ♠₽序的(de)靈魂 

1.1·· 開(kāi)始學習(xí)算(suàn)法

1.1.1   算(suàn)法的(de)特征和(hé)≤₹↓>發展由來(lái)
1.1.2   何為(wè‌¥$♠i)算(suàn)法
1.2·· 在計(jì)算(suàn)機(jī)中對(duì)算(suàn)法的ε¶≠(de)描述
1.2.1   認識計(jì)算(suλ♦←✔àn)機(jī)中的(de)算(suàn)法
1.2.2   為(wèi)什(shén)麽算(suàn)法是(shì)程序的σ>↓(de)靈魂？
1.3·· 現(xiàn)實中表示算(suàn)法的©®(de)方法 
1.3.1   用(yòng)流程♠↕圖表示算(suàn)法
1.3.2   用(yò∑‌∞ng)N-S流程圖表示算(suàn)法
1.3.3   用(yònλ☆‍'g)計(jì)算(suàn)機(jī)語言表示算(suàn)法
1.4·· 學好(hǎo)算(suàn)法的(εεεde)秘訣
思考與練習(xí)

第2章(zhāng) 常用(yòng)的(de)算(suàn)法思想 
2.1·· 枚舉算(suàn)法思想
2.1.1   枚舉算(suàn)法基礎
2.1.2   實踐演練—使用(yòng)枚舉法解決“百錢(qián)買百雞”✔← ✘問(wèn)題
2.1.3   實踐演練—使用(yòng↓↑↕)枚舉法解決“填寫運算(suàn)符”問(wèn)題 ∏γ
2.2·· 遞推算(suàn)法思想 
2.2.1   遞推算(suàn)法基礎
2.2.2   實踐演練—使用(yòng)順推法解決“斐波那(nà)契數γ>(shù)列”問(wèn)題
2.3·· 遞歸算(suàn)法思想
2.3.1   遞歸算(suàn)法基礎
2.3.2   實踐演練—解決“漢諾塔”問(wèn)題÷₹
2.3.3   實踐演練—使用(yòng)逆推法解決“八皇後”問(wèn)題
2.4·· 分(fēn)治算(suàn)法思想&φ★∏nbsp;
2.4.1   分(fēn)治算(suàn)法基礎
2.4.2   實踐演練—解決“大(dà)數(shù)相(xiàng)乘”問"✔∏λ(wèn)題
2.4.3   實踐®β 演練—使用(yòng)分(fēn)治算(s">&uàn)法解決循環賽日(rì)程安排問(wèn)題
2.5·· 貪心算(suàn)法思想
2.5.1   貪心算(suàn)法基礎
2.5.2   實踐演練—解決“裝箱↓ε×”問(wèn)題
2.5.3   實踐演練—使用(yòng)貪心算( Ω≈suàn)法解決“找零方案”問(wèn)題
2.6·· 試探法算(suàn)法思想&≠∑nbsp;
2.6.1   試探法算(suàn)法基礎 α
2.6.2   實踐演練—使用(yòng)試探法解決≠₩​“八皇後”問(wèn)題 
2.6.3   實踐演練—體(tǐ)彩29選7£φ彩票(piào)組合
2.7·· 叠代算(suàn)法思想
2.7.1   叠代算(suàn)法基礎
2.7.2   實踐演練—解決“求平方根” ‌₽問(wèn)題 
2.8·· 模拟算(suàn)法思想
2.8.1   模拟算(suàn)法的(de)思路(lù)
2.8.2   實踐演練—使用(yòng)模拟算(suàn)法解決→ •“猜數(shù)字遊戲”問(wèn)題
2.8.3   實踐演 →π練—使用(yòng)模拟算(suàn)法解決“擲骰子(zǐ)遊戲”問(wèn)題γ"•₹ 
思考與練習(xí)  

第3章(zhāng) 線性表、隊列和(hé)✔&≥棧 
3.1    線性表&§¥≤♥nbsp;
3.1.1   線性表的(de)特性
3.1.2   順序表操作(zuò)
3.1.3   實踐演練—順序表操作(zuò)函數(shù)
3.1.4   鏈表操作(zuò)
3.2    先進先出的(de)隊列
3.2.1   什(shén¥₹)麽是(shì)隊列
3.2.2   鏈隊列和(¶♠hé)循環隊列
3.2.3   順序隊列的(de)基本操作(zuò)
3.2.4   隊列的(de)鏈式存★ 儲
3.2.5   實踐演練—實現(★∞©xiàn)一(yī)個(gè)排号程序
3.3    後進先出的(★§de)棧
3.3.1   什(shén)麽是(shì)棧
3.3.2   棧的(de)基本分™♠"€(fēn)類
3.3.3   實踐演練↕δ—棧操作(zuò)函數(shù)
思考與練習(xí) 

第4章(zhāng) 樹(shù)
4.1    樹(shù)的(de)基礎知(zhī)識
4.1.1   什(shén)麽是(shì)樹(shù)
4.1.2   樹(‌←γ∏shù)的(de)相(xiàng)關概念
4.2    二叉樹(shù)±δβ♣ 
4.2.1   二叉樹(shù)的(de)定義
4.2.2   二叉樹(shù)的(de)存儲
4.2.3    二叉樹(shù)的(de)★ ♣操作(zuò)
4.2.4   遍曆二叉樹(sh↕§↕≥ù)
4.2.5   線索二叉樹(β≥¶‌shù)
4.2.6   實踐演練—測試二叉樹(shù)操作(zuò)函數(sh★↔ù)
4.2.7   實踐演練—實現(xiàn)各種線索二叉樹(shù)的(de→∑)操作(zuò)
4.3   霍夫曼樹(sh ‍ù)
4.3.1   霍夫曼樹(shù↔<$)基礎
4.3.2   實踐演練—實現(xiàn)各種霍夫曼∏✘ ₹樹(shù)的(de)操作(zuò)
思考與練習(xí) 

第5章(zhāng) 圖
5.1   什(shén)麽是γ±→‍(shì)圖 
5.2   圖的(de)相(xi<↑àng)關概念
5.3   圖的(de)存儲結&×構 
5.3.1   鄰接矩陣
5.3.2   鄰接表
5.3.3   十字鏈表
5.3.4   實踐演練—創建一(§♦₽‌yī)個(gè)鄰接矩陣
5.3.5   實踐演練—用(yòngε∞¥♣)鄰接表保存圖
5.4   圖的(de)遍曆 ≈λ;
5.4.1   深度優 ±♦先搜索
5.4.2   廣度優δ∏×先搜索
5.4.3   實踐演練—實現(xiàn)圖的(de)遍曆操作(zuò™λ€↔)方法
5.5   圖的(d©£e)連通(tōng)性 
5.5.1   無向圖連通(tōng)分(fēn‍↓↓)量
5.5.2   最小(xiǎo)生(shēng)成樹(shù≥✔δ&)
5.5.3   實踐演練—創建一(yī)個($£gè)最小(xiǎo)生(shēng)成樹(shù)
5.6·· 求最短(duǎn)路(lù)徑
5.6.1   求某一(yī)頂點到(dào)其他(tā)各頂✔α點的(de)最短(duǎn)路(lù)徑
5.6.2   任意一(yī)對(duì)頂點間(jiān)的(de♥↔δε)最短(duǎn)路(lù)徑
5.6.3   實踐演練—實現(xiàn)最短(duǎn)路(lù)徑
思考與練習(xí)    &n♣≥₩₩bsp;  

第6章(zhāng) 查找算(suàn)法
6.1·· 和(hé)查找相(xiàng)關的(de)幾個(gè)概念
6.2·· 基于線性表的(de)查找法 
6.2.1   順序查找法
6.2.2   實踐演練—實現(xiàn)順序查找算(suàn)法
6.2.3   實踐演練—改λ★進的(de)順序查找算(suàn)法
6.2.4   折半查找法
6.2.5   分(fēn)塊查找法
6.3·· 基于樹(shù)的(de)查找法
6.3.1   二叉排序樹(shù)
6.3.2   實踐演練—将數(shù)據插入到(dào)∏δ二叉排序樹(shù)節點中
6.3.3   平衡二叉排序樹(shù)
6.4·· 哈希法
6.4.1   哈希法的(de)基本思想
6.4.2   構造ε∞哈希函數(shù)
6.4.3   處理(lǐ)沖突
6.4.4   分(fēn)析哈→☆♥希法的(de)性能(néng)
6.5·· 索引查找  
6.5.1   索引查找的(de)過程
6.5.2   實踐演練—索引查找法查找指定的(de)關鍵字
6.5.3   實踐演練—實現(xiàn)索引查找$↕♠"并插入一(yī)個(gè)新關鍵字
思考與練習(xí)

第7章(zhāng) 內(nèi)部排序算(s€≥↔£uàn)法
7.1    排序基礎
7.1.1   排序的(de)目的(de)和(hé)過♦✘€∏程
7.1.2   內(nèi)部排序與外(∑±wài)部排序
7.2    插入排序法
7.2.1   直接插入排序
7.2.2   實踐演練—使用(yπ‌òng)直接插入排序算(suàn)法對(d≤§uì)數(shù)據進行(xíng)排序
7.2.3   折半插入排序
7.2.4   表插入排序
7.2.5   希爾排序
7.2.6   實踐演練—使用(yòng)希爾排序算(su×‌∞àn)法對(duì)數(shù)據進行(xín¥₩¥∑g)排序
7.2.7   實踐演練—使用(yòng)希爾排$♠₹₹序處理(lǐ)數(shù)組
7.3    交換類排序法
7.3.1   冒泡排序（相(xiàng)鄰比序法）
7.3.2   快(kuài)速排序·
7.4    選擇類排序法 
7.4.1   直接選擇排序
7.4.2   樹(shù)形選擇排序
7.4.3   堆排序
7.5    歸并排序法
7.5.1   歸并排序思想
7.5.2   兩路(φ¶<lù)歸并算(suàn)法的(de)思路(lù)
7.5.3   實現(xiàn)歸并排序
7.5.4   實踐演練—用(yòng)歸并算(suàn)法實現&&€"(xiàn)排序處理(lǐ)
7.5.5   實踐演練—使用(y≈φπ™òng)歸并排序算(suàn)法求逆序對(duì)
7.6    基數(shù)排序法 
7.6.1   多(duō)關鍵字排序
7.6.2   鏈式基數(shù)排序
7.7    比較各種排序方法&•<的(de)效率
思考與練習(xí)

第8章(zhāng) 經典問(wèn)題的(de)©‌♥≈算(suàn)法與實現(xiàn)
8.1  計(jì)算(suàn)機(jī)進制(zhì)轉換
8.3.1   棧操作(zuò)
8.3.2   轉換為(wèi)十進制(zhì)
8.3.3   将十進制(zhì)轉換為(wèi)其₹£他(tā)進制(zhì)
8.3.4   主函數(shù βγ✘)main()
8.2    中序表達式轉換為≠↔(wèi)後序表達式
8.4.1   問(wèn)題描述
8.4.2   具體(tǐ)實現(xiànεγα)
8.3    最大(dà)公約數(shù)和(hé)最小(xiǎo)公♥Ω‍倍數(shù)
8.3.1   算(suπ™§≥àn)法分(fēn)析
8.3.2   具體(tǐ)實現×€♥‌(xiàn)
8.4    完全數(shù)
8.4.1   什(shén)麽是(shì)完全數(s"π$hù)
8.4.2   算(suàn)法分(fēn)析≈ σ
8.4.3   具體(tǐ)實現(xi≤ε σàn)
8.5   水(shuǐ)仙花(hu♦δ"ā)數(shù)
8.5.1     問(wèn)題描述
8.5.2     算(s"♠uàn)法分(fēn)析
8.5.3     具體(tǐ)實現(xiàn)
8.6   階乘
8.6.1   使用(yòng)遞 ★★"歸法解決階乘問(wèn)題
8.6.2   實現(xiàn£$★)大(dà)數(shù)的(de)階乘
8.7    一(yī)元多(dα™ uō)項式運算(suàn)··
8.7.1   一(yσ↔ī)元多(duō)項式的(de)加法運算(suàn)
8.7.2   一(yī)元多(duō)項式的(deΩ<)減法運算(suàn)
8.8    方程求解
8.8.1   用(yòng)高(gāo)斯消元法解方₽₩'程組
8.8.2   用(yòng)二分(‌δ♣™fēn)法解非線性方程
8.8.3   用(yòng)牛頓叠代法解非線性方程
8.9    “借書(shū)方案”問(wèn←γ)題
8.9.1     問(wèα↓δ±n)題描述
8.9.2    &nbs¥δ p;算(suàn)法分(fēn)析
8.9.3     具體(tǐ)實現(xiàn)·
8.10   “三色球”問(wèn♣≈☆§)題
8.10.1     算(suàn♠δ)法分(fēn)析
8.10.2     具體(tǐ)實現(xiàn)·
8.11  “捕魚和(hé)分(fēn)魚”問(wèn)題
8.11.1   問(₽∞®wèn)題描述
8.11.2   算(suàn)法分(fēn)析
8.11.3   具體(tǐ)實現(xiàn)α↓♥↑
8.12 “迷宮”問(wèn)題
8.12.1   問(wèn)題描述
8.12.2   算(suàn)法分(fēn)析
8.12.3   具體(tǐ)實現(xiàn)
8.12.4   找出“迷宮”問(wèn)題中的(d•δe)所有(yǒu)路(lù)徑
8.13    “背包”問(wèn)題
8.13.1   使用(yòng)動态規劃法解決“背包”問←≠✘↕(wèn)題 
8.13.2   使用(yòng)遞歸法解決“背包”問(wèn)題
8.14  “停車(chē)場(chǎng)管理(lǐ)”問(wèn→'>)題
8.14.1   問(wèn)題γ<描述
8.14.2   算(suàn)法分(fēn)析
8.14.3   具體(tǐ)實現♠≈¥∑(xiàn)
思考與練習(xí) 
參考文(wén)獻