第1部分 基礎篇　第1章 數據結構基礎　　1.1 什麼是數據結構　　1.2 順序錶　　　1.2.1 順序錶的定義　　　1.2.2 嚮順序錶中插入元素　　　1.2.3 從順序錶中刪除元素　　　1.2.4 實例與分析　　1.3 鏈錶　　　1.3.1 創建一個鏈錶　　　1.3.2 嚮鏈錶中插入結點　　　1.3.3 從鏈錶中刪除結點　　　1.3.4 銷毀一個鏈錶　　　1.3.5 實例與分析　　1.4 棧　　　1.4.1 棧的定義　　　1.4.2 創建一個棧　　　1.4.3 入棧操作　　　1.4.4 齣棧操作　　　1.4.5 棧的其他操作　　　1.4.6 實例與分析　　1.5 隊列　　　1.5.1 隊列的定義　　　1.5.2 創建一個隊列　　　1.5.3 入隊列操作　　　1.5.4 齣隊列操作　　　1.5.5 銷毀一個隊列　　　1.5.6 循環隊列的概念　　　1.5.7 循環隊列的實現　　　1.5.8 實例與分析　　1.6 樹結構　　　1.6.1 樹的概念　　　1.6.2 樹結構的計算機存儲形式　　　1.6.3 二叉樹的定義　　　1.6.4 二叉樹的遍曆　　　1.6.5 創建二叉樹　　　1.6.6 實例與分析　　1.7 圖結構　　　1.7.1 圖的概念　　　1.7.2 圖的存儲形式　　　1.7.3 鄰接錶的定義　　　1.7.4 圖的創建　　　1.7.5 圖的遍曆（1）——深度優先搜索　　　1.7.6 圖的遍曆（2）——廣度優先搜索　　　1.7.7 實例與分析　第2章 常用的查找與排序方法　　2.1 順序查找　　2.2 摺半查找　　2.3 排序的概述　　2.4 直接插入排序　　2.5 選擇排序　　2.6 冒泡排序　　2.7 希爾排序　　2.8 快速排序　第3章 常用的算法思想　　3.1 什麼是算法　　3.2 算法的分類錶示及測評　　　3.2.1 算法的分類　　　3.2.2 算法的錶示　　　3.2.3 算法性能的測評　　3.3 窮舉法思想　　　3.3.1 基本概念　　　3.3.2 尋找給定區間的素數　　　3.3.3 TOM的藉書方案　　3.4 遞歸與分治思想　　　3.4.1 基本概念　　　3.4.2 計算整數的劃分數　　　3.4.3 遞歸的摺半查找算法　　3.5 貪心算法思想　　　3.5.1 基本概念　　　3.5.2 最優裝船問題　　3.6 迴溯法　　　3.6.1 基本概念　　　3.6.2 四皇後問題求解　　3.7 數值概率算法　　　3.7.1 基本概念　　　3.7.2 計算定積分第2部分 編程實例解析　第4章 編程基本功 4.1 字符類型統計器 4.2 計算字符的ASCII碼 4.3 嵌套if.else語句的妙用 4.4 基於switch語句的譯碼器 4.5 判斷閏年 4.6 指針變量作參數 4.7 矩陣的轉置運算 4.8 矩陣的乘法運算 4.9 巧用位運算 4.10 文件的讀寫 4.11 計算文件的大小 4.12 記錄程序的運行時間 4.13 十進製／二進製轉化器 4.14 打印特殊圖案 4.15 打印楊輝三角 4.16 復雜級數的前n項和 4.17 尋找矩陣中的“鞍點” 4.18 n階勒讓德多項式求解 4.19 遞歸反嚮輸齣字符串 4.20 一年中的第幾天 第5章 數學趣題(一) 5.1 捨罕王的失算 5.2 求兩個數的最大公約數和最小公倍數 5.3 歌德巴赫猜想的近似證明 5.4 三色球問題 5.5 百錢買百雞問題 5.6 判斷迴文數字 5.7 填數字遊戲求解 5.8 新郎和新娘 5.9 愛因斯坦的階梯問題 5.10 尋找水仙花數 5.11 猴子吃桃問題 5.12 兔子産仔問題 5.13 分解質因數 5.14 常勝將軍 5.15 求兀的近似值 5.16 魔幻方陣 5.17 移數字遊戲 5.18 數字的全排列 5.19 完全數 5.20 親密數 5.21 數字翻譯器 5.22 遞歸實現數製轉換 5.23 誰在說謊 第6章 數學趣題(二) 6.1 連續整數固定和問題 6.2 錶示成兩個數的平方和 6.3 具有特殊性質的數 6.4 驗證角榖猜想 6.5 驗證四方定理 6.6 遞歸法尋找最小值 6.7 尋找同構數 6.8 驗證尼科徹斯定理 6.9 三重迴文數字 6.10 馬剋思手稿中的數學題 6.11 漁夫捕魚問題 6.12 尋找假幣 6.13 計算組閤數 6.14 遞歸法求冪 6.15 漢諾Hanoi塔 6.16 選美比賽 第7章 數據結構趣題 7.1 順序錶的就地逆置 7.2 動態數列排序 7.3 在原錶空間進行鏈錶的歸並 7.4 約瑟夫環 7.5 二進製／八進製轉換器 7.6 迴文字符串的判定 7.7 括號匹配 7.8 魔王語言翻譯 7.9 動態雙嚮鏈錶的應用 7.10 判斷完全二叉樹 7.11 動畫模擬創建二叉樹 7.12 打印符號三角形 7.13 遞歸函數的非遞歸求解 7.14 任意長度整數加法 第8章 數值計算問題 8.1 遞推化梯形法求解定積分 8.2 求解低階定積分 8.3 迭代法開平方運算 8.4 牛頓法解方程 8.5 歐拉方法求解微分方程 8.6 改進的歐拉方法求解微分方程 8.7 雅可比迭代公式求解綫性方程組 第9章 綜閤題 9.1 破碎的砝碼 9.2 計算24的問題 9.3 馬踏棋盤 9.4 0-1背包問題 9.5 八皇後問題求解 9.6 簡易文件加密／解密係統 第10章 算法設計與數據結構麵試題精粹 10.1 常見的算法設計題 10.2 常見的數據結構題
· · · · · · (收起)