前言
上篇　算法與數據結構基礎
第1章　基礎算法思想
1.1　編程的靈魂：數據結構+算法
1.2　算法的作用：猜價格遊戲
1.2.1　算法的作用
1.2.2　實例：看商品猜價格
1.3　枚舉（窮舉）算法思想
1.3.1　算法思路
1.3.2　實例：填數遊戲
1.3.3　實例：填運算符
1.4　遞推算法思想
1.4.1　算法思路
1.4.2　順推實例：斐波那契數列
1.4.3　逆推實例：該存多少錢
1.5　遞歸算法思想
1.5.1　算法思路
1.5.2　實例：求階乘
1.5.3　實例：數製轉換
1.6　分治算法思想
1.6.1　算法思路
1.6.2　實例：乒乓球比賽日程安排
1.7　貪婪算法思想
1.7.1　算法思路
1.7.2　實例：換零錢
1.8　試探法算法思想
1.8.1　算法思路
1.8.2　實例：生成彩票號碼組閤
1.9　模擬算法
1.9.1　算法思路
1.9.2　實例：猜數遊戲
1.9.3　實例：模擬擲骰子遊戲
1.10　算法的評價
1.10.1　算法評價原則
1.10.2　算法的效率
1.11　上機實踐
第2章　簡單數據結構
2.1　最簡單的結構：綫性錶
2.1.1　綫性錶的概念
2.1.2　操作順序錶
2.1.3　操作鏈錶
2.1.4　實例：用鏈錶製作通訊錄
2.2　後進先齣結構：棧
2.2.1　棧的概念
2.2.2　操作棧
2.2.3　實例：算術錶達式求值
2.3　先進先齣結構：隊列
2.3.1　什麼是隊列
2.3.2　操作隊列
2.3.3　循環隊列的操作
2.3.4　實例：銀行排號程序
2.4　上機實踐
第3章 復雜數據結構
3.1　層次關係結構：樹
3.1.1　樹的概念
3.1.2　二叉樹的概念
3.1.3　二叉樹的存儲
3.1.4　操作二叉樹
3.1.5　遍曆二叉樹
3.1.6　測試二叉樹
3.1.7　綫索二叉樹
3.1.8　最優二叉樹（赫夫曼樹）
3.2　網狀關係：圖
3.2.1　圖的定義和基本術語
3.2.2　圖的存儲
3.2.3　圖的創建
3.2.4　圖的遍曆
3.2.5　最小生成樹
3.2.6　最短路徑
3.3　上機實踐
第4章　常用算法——排序
4.1　排序概述
4.1.1　排序算法分類
4.1.2　數據準備
4.2　冒泡排序法
4.2.1　冒泡排序法概述
4.2.2　改進的冒泡排序法
4.3　快速排序法
4.3.1　算法描述
4.3.2　算法實現
4.4　簡單選擇排序法
4.5　堆排序法
4.5.1　算法描述
4.5.2　算法實現
4.6　直接插入排序法
4.6.1　算法描述
4.6.2　算法實現
4.7　希爾（Shell）排序法
4.7.1　算法描述
4.7.2　算法實現
4.8　閤並排序法
4.8.1　算法描述
4.8.2　算法實現
4.9　排序算法的選擇
4.9.1　選擇基準
4.9.2　各種排序算法的優缺點
4.10　上機實踐
第5章　常用算法——查找
5.1　查找的基本概念
5.2　簡單查找
5.2.1　順序查找
5.2.2　摺半查找
5.3　二叉排序樹
5.3.1　二叉排序樹的定義
5.3.2　插入節點
5.3.3　查找節點
5.3.4　刪除節點
5.4　索引查找
5.4.1　索引的概念
5.4.2　索引查找算法
5.5　散列錶
5.5.1　散列錶概述
5.5.2　構造散列函數
5.5.3　處理衝突
5.5.4　創建和查找散列錶
5.6　上機實踐
下篇　用數據結構解決實際問題
第6章　數學問題
6.1　有趣的整數
6.1.1　完數
6.1.2　親密數
6.1.3　水仙花數
6.1.4　自守數
6.1.5　最大公約數和最小公倍數
6.2　素數
6.2.1　求素數
6.2.2　迴文數
6.2.3　哥德巴赫猜想
6.3　階乘
6.3.1　用遞歸計算階乘
6.3.2　大數階乘
6.4　求π的近似值
6.4.1　概率法
6.4.2　割圓法
6.4.3　公式法
6.4.4　計算任意位數的π
6.5　方程求解
6.5.1　高斯消元法解綫性方程組
6.5.2　二分法解非綫性方程
6.5.3　牛頓迭代法解非綫性方程
6.6　矩陣的運算
6.6.1　矩陣加法和乘法運算
6.6.2　多維矩陣轉一維矩陣
6.6.3　逆矩陣
6.6.4　稀疏矩陣
6.7　一元多項式的運算
6.7.1　多項式加法
6.7.2　多項式減法
6.8　上機實踐
第7章　數據結構問題
7.1　約瑟夫環
7.2　大整數四則運算
7.2.1　使用數組進行大整數運算
7.2.2　使用鏈錶進行大整數運算
7.3　進製轉換
7.3.1　進製轉換的分析
7.3.2　進製轉換實現代碼
7.4　括號匹配
7.5　中序式轉後序式
7.5.1　後序錶達式
7.5.2　算法實現
7.5.3　後序錶達式求值
7.6　停車場管理
7.6.1　問題分析
7.6.2　算法實現
7.7　迷宮求解
7.7.1　迷宮問題
7.7.2　算法實現
7.7.3　求迷宮所有路徑
7.8　LZW壓縮的實現
7.8.1　LZW的相關概念
7.8.2　LZW壓縮過程
7.8.3　LZW壓縮的實現
7.8.4　LZW解壓縮過程
7.8.5　解壓縮函數
7.8.6　集成壓縮和解壓縮功能
7.9　上機實踐
第8章　算法經典問題
8.1　不定方程問題
8.1.1　百錢買百雞
8.1.2　存錢利息最大化
8.1.3　求階梯數
8.1.4　五傢共井
8.1.5　雞兔同籠
8.2　推算問題
8.2.1　猴子吃桃
8.2.2　捨罕王的賞賜
8.3　魔術方陣
8.3.1　簡捷連續填數法
8.3.2　雙嚮翻轉法
8.3.3　井字調整法
8.4　智力趣題
8.4.1　漢諾塔
8.4.2　背包問題
8.4.3　馬踏棋盤
8.4.4　八皇後問題
8.4.5　青蛙過河
8.4.6　三色旗
8.5　趣味遊戲
8.5.1　取石子遊戲
8.5.2　生命遊戲
8.5.3　洗撲剋牌
8.5.4　黑白棋
8.5.5　湊24點遊戲
8.5.6　10點半遊戲
8.6　上機實踐
第9章 信息學奧賽試題精解
9.1　NOIP普及組試題精解
9.1.1　求級數之和
9.1.2　求素數組閤
9.1.3　計算卒的路綫
9.1.4　檢查校驗碼
9.1.5　排座位
9.1.6　擊鼓傳花
9.1.7　繪製模擬立體圖
9.1.8　公路上的樹
9.1.9　采藥
9.1.10　求等價錶達式
9.1.11　不開心的龍龍
9.1.12　孫悟空摘桃
9.1.13　FBI樹
9.1.14　外星人的語言
9.2　NOIP提高組試題精解
9.2.1　砝碼稱重
9.2.2　阿明的零花錢
9.2.3　購買年貨
9.2.4　調整隊形
9.2.5　均分紙牌
9.2.6　最小矩形麵積
9.2.7　低價買股票
9.2.8　數字金字塔
9.2.9　方格取數
9.2.10　導彈防禦係統
9.3　上機實踐
第10章 常見麵試題及解答
10.1　數據結構類麵試題
10.1.1　選擇題
10.1.2　編程題
10.2　經典算法類麵試題
附錄　Dev-C++開發環境的使用
· · · · · · (收起)