前言
上篇　算法與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
第1章　基礎(chǔ)算法思想
1.1　編程的靈魂：數(shù)據(jù)結(jié)構(gòu)+算法
1.2　算法的作用：猜價(jià)格游戲
1.2.1　算法的作用
1.2.2　實(shí)例：看商品猜價(jià)格
1.3　枚舉（窮舉）算法思想
1.3.1　算法思路
1.3.2　實(shí)例：填數(shù)游戲
1.3.3　實(shí)例：填運(yùn)算符
1.4　遞推算法思想
1.4.1　算法思路
1.4.2　順推實(shí)例：斐波那契數(shù)列
1.4.3　逆推實(shí)例：該存多少錢
1.5　遞歸算法思想
1.5.1　算法思路
1.5.2　實(shí)例：求階乘
1.5.3　實(shí)例：數(shù)制轉(zhuǎn)換
1.6　分治算法思想
1.6.1　算法思路
1.6.2　實(shí)例：乒乓球比賽日程安排
1.7　貪婪算法思想
1.7.1　算法思路
1.7.2　實(shí)例：換零錢
1.8　試探法算法思想
1.8.1　算法思路
1.8.2　實(shí)例：生成彩票號碼組合
1.9　模擬算法
1.9.1　算法思路
1.9.2　實(shí)例：猜數(shù)游戲
1.9.3　實(shí)例：模擬擲骰子游戲
1.10　算法的評價(jià)
1.10.1　算法評價(jià)原則
1.10.2　算法的效率
1.11　上機(jī)實(shí)踐
第2章　簡單數(shù)據(jù)結(jié)構(gòu)
2.1　最簡單的結(jié)構(gòu)：線性表
2.1.1　線性表的概念
2.1.2　操作順序表
2.1.3　操作鏈表
2.1.4　實(shí)例：用鏈表制作通訊錄
2.2　后進(jìn)先出結(jié)構(gòu)：棧
2.2.1　棧的概念
2.2.2　操作棧
2.2.3　實(shí)例：算術(shù)表達(dá)式求值
2.3　先進(jìn)先出結(jié)構(gòu)：隊(duì)列
2.3.1　什么是隊(duì)列
2.3.2　操作隊(duì)列
2.3.3　循環(huán)隊(duì)列的操作
2.3.4　實(shí)例：銀行排號程序
2.4　上機(jī)實(shí)踐
第3章 復(fù)雜數(shù)據(jù)結(jié)構(gòu)
3.1　層次關(guān)系結(jié)構(gòu)：樹
3.1.1　樹的概念
3.1.2　二叉樹的概念
3.1.3　二叉樹的存儲
3.1.4　操作二叉樹
3.1.5　遍歷二叉樹
3.1.6　測試二叉樹
3.1.7　線索二叉樹
3.1.8　最優(yōu)二叉樹（赫夫曼樹）
3.2　網(wǎng)狀關(guān)系：圖
3.2.1　圖的定義和基本術(shù)語
3.2.2　圖的存儲
3.2.3　圖的創(chuàng)建
3.2.4　圖的遍歷
3.2.5　最小生成樹
3.2.6　最短路徑
3.3　上機(jī)實(shí)踐
第4章　常用算法--排序
4.1　排序概述
4.1.1　排序算法分類
4.1.2　數(shù)據(jù)準(zhǔn)備
4.2　冒泡排序法
4.2.1　冒泡排序法概述
4.2.2　改進(jìn)的冒泡排序法
4.3　快速排序法
4.3.1　算法描述
4.3.2　算法實(shí)現(xiàn)
4.4　簡單選擇排序法
4.5　堆排序法
4.5.1　算法描述
4.5.2　算法實(shí)現(xiàn)
4.6　直接插入排序法
4.6.1　算法描述
4.6.2　算法實(shí)現(xiàn)
4.7　希爾（Shell）排序法
4.7.1　算法描述
4.7.2　算法實(shí)現(xiàn)
4.8　合并排序法
4.8.1　算法描述
4.8.2　算法實(shí)現(xiàn)
4.9　排序算法的選擇
4.9.1　選擇基準(zhǔn)
4.9.2　各種排序算法的優(yōu)缺點(diǎn)
4.10　上機(jī)實(shí)踐
第5章　常用算法--查找
5.1　查找的基本概念
5.2　簡單查找
5.2.1　順序查找
5.2.2　折半查找
5.3　二叉排序樹
5.3.1　二叉排序樹的定義
5.3.2　插入節(jié)點(diǎn)
5.3.3　查找節(jié)點(diǎn)
5.3.4　刪除節(jié)點(diǎn)
5.4　索引查找
5.4.1　索引的概念
5.4.2　索引查找算法
5.5　散列表
5.5.1　散列表概述
5.5.2　構(gòu)造散列函數(shù)
5.5.3　處理沖突
5.5.4　創(chuàng)建和查找散列表
5.6　上機(jī)實(shí)踐
下篇　用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題
第6章　數(shù)學(xué)問題
6.1　有趣的整數(shù)
6.1.1　完數(shù)
6.1.2　親密數(shù)
6.1.3　水仙花數(shù)
6.1.4　自守?cái)?shù)
6.1.5　最大公約數(shù)和最小公倍數(shù)
6.2　素?cái)?shù)
6.2.1　求素?cái)?shù)
6.2.2　回文數(shù)
6.2.3　哥德巴赫猜想
6.3　階乘
6.3.1　用遞歸計(jì)算階乘
6.3.2　大數(shù)階乘
6.4　求π的近似值
6.4.1　概率法
6.4.2　割圓法
6.4.3　公式法
6.4.4　計(jì)算任意位數(shù)的π
6.5　方程求解
6.5.1　高斯消元法解線性方程組
6.5.2　二分法解非線性方程
6.5.3　牛頓迭代法解非線性方程
6.6　矩陣的運(yùn)算
6.6.1　矩陣加法和乘法運(yùn)算
6.6.2　多維矩陣轉(zhuǎn)一維矩陣
6.6.3　逆矩陣
6.6.4　稀疏矩陣
6.7　一元多項(xiàng)式的運(yùn)算
6.7.1　多項(xiàng)式加法
6.7.2　多項(xiàng)式減法
6.8　上機(jī)實(shí)踐
第7章　數(shù)據(jù)結(jié)構(gòu)問題
7.1　約瑟夫環(huán)
7.2　大整數(shù)四則運(yùn)算
7.2.1　使用數(shù)組進(jìn)行大整數(shù)運(yùn)算
7.2.2　使用鏈表進(jìn)行大整數(shù)運(yùn)算
7.3　進(jìn)制轉(zhuǎn)換
7.3.1　進(jìn)制轉(zhuǎn)換的分析
7.3.2　進(jìn)制轉(zhuǎn)換實(shí)現(xiàn)代碼
7.4　括號匹配
7.5　中序式轉(zhuǎn)后序式
7.5.1　后序表達(dá)式
7.5.2　算法實(shí)現(xiàn)
7.5.3　后序表達(dá)式求值
7.6　停車場管理
7.6.1　問題分析
7.6.2　算法實(shí)現(xiàn)
7.7　迷宮求解
7.7.1　迷宮問題
7.7.2　算法實(shí)現(xiàn)
7.7.3　求迷宮所有路徑
7.8　LZW壓縮的實(shí)現(xiàn)
7.8.1　LZW的相關(guān)概念
7.8.2　LZW壓縮過程
7.8.3　LZW壓縮的實(shí)現(xiàn)
7.8.4　LZW解壓縮過程
7.8.5　解壓縮函數(shù)
7.8.6　集成壓縮和解壓縮功能
7.9　上機(jī)實(shí)踐
第8章　算法經(jīng)典問題
8.1　不定方程問題
8.1.1　百錢買百雞
8.1.2　存錢利息最大化
8.1.3　求階梯數(shù)
8.1.4　五家共井
8.1.5　雞兔同籠
8.2　推算問題
8.2.1　猴子吃桃
8.2.2　舍罕王的賞賜
8.3　魔術(shù)方陣
8.3.1　簡捷連續(xù)填數(shù)法
8.3.2　雙向翻轉(zhuǎn)法
8.3.3　井字調(diào)整法
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點(diǎn)游戲
8.5.6　10點(diǎn)半游戲
8.6　上機(jī)實(shí)踐
第9章 信息學(xué)奧賽試題精解
9.1　NOIP普及組試題精解
9.1.1　求級數(shù)之和
9.1.2　求素?cái)?shù)組合
9.1.3　計(jì)算卒的路線
9.1.4　檢查校驗(yàn)碼
9.1.5　排座位
9.1.6　擊鼓傳花
9.1.7　繪制模擬立體圖
9.1.8　公路上的樹
9.1.9　采藥
9.1.10　求等價(jià)表達(dá)式
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　調(diào)整隊(duì)形
9.2.5　均分紙牌
9.2.6　最小矩形面積
9.2.7　低價(jià)買股票
9.2.8　數(shù)字金字塔
9.2.9　方格取數(shù)
9.2.10　導(dǎo)彈防御系統(tǒng)
9.3　上機(jī)實(shí)踐
第10章 常見面試題及解答
10.1　數(shù)據(jù)結(jié)構(gòu)類面試題
10.1.1　選擇題
10.1.2　編程題
10.2　經(jīng)典算法類面試題
附錄　Dev-C++開發(fā)環(huán)境的使用