第1部分 算法分析與程序設計基礎第1章 算法的基本概念1.1 算法的基本概念1.1.1 算法的特征1.1.2 算法的4個標準1.1.3 算法的描述形式1.2 算法復雜性分析框架1.2.1 增長次數1.2.2 漸進符號1.2.3 時間復雜度1.2.4 空間復雜度本章 小結課后習題第2章 C++算法程序設計基礎2.1 C++語言概述2.1.1 C++語言的優勢2.1.2 C++語言的內容2.1.3 編程工具2.2 c++程序結構初步2.2.1 預處理指示符初步2.2.2 注釋2.2.3 基本輸入／輸出2.3 使用c++語言編寫簡單代碼2.3.1 面向過程的C語言2.3.2 面向過程的C++語言2.3.3 面向對象的C++語言2.4 C++面向對象基礎2.4.1 數據成員2.4.2 成員函數2.4..3 類對象成員的訪問2.4..4 類的訪問限制2.4.5 動態內存分配2.4.6 C++程序內存分配2.5 構造函數和析構函數2.5.1 構造函數的概念2.5.2 析構函數的概念2.5.3 帶參數的構造函數2.5.4 重載構造函數2.6 類中的this指針2.7 類中的const修飾符2.7.1 常對象2.7.2 常成員函數2.7.3 常數據成員2.8 模板的基本概念2.8.1 使用模板的必要性2.8.2 模板的分類2.9 函數模板2.9.1 函數模板的定義2.9.2 使用函數模板2.9.3 函數模板的重載2.10類模板2.10.1 類模板的定義2.10.2 使用類模板2.11繼承的基本概念2.11.1 繼承的必要性2.11.2 繼承的實現方式2.11.3 繼承中的靜態數據成員2.12基類和派生類的關系2.12.1 基類指針2.12.2 繼承下的構造函數和析構函數2.12.3 重寫基類成員2.12.4 調用基類成員函數2.13詳解protected關鍵字2.14保護繼承與私有繼承2.14.1 公有繼承2.14.2 私有繼承2.14.3 保護繼承本章 小結課后習題第2部分算法設計數據結構基礎第3章 線性數據結構基礎3.1 抽象數據類型3.2 線性表基礎3.2.1 線性表定義及特點3.2.2 順序表3.2.3 鏈表3.2.4 教組與鏈表性能比較3.3 棧與隊列基礎3.3.1 棧3.3.2 隊列本章 小結課后習題第4章 非線性數據結構基礎4.1 樹與二叉樹4.1.1 樹的基本概念4.1.2 二叉樹4.2 樹與二叉樹的存儲結構4.2.1 二叉樹的存儲結構4.2.2 樹的存儲結構4.2.3 二叉樹的遍歷4.3圖4.3.1 圖的基本概念4.3.2 圖的存儲結構本章 小結課后習題第5章 排序與搜索算法基礎5.1 排序算法的基本概念5.1.1 排序的分類5.1.2 排序算法的評價標準5.2 簡單排序算法5.2.1 插入排序5.2.2 選擇排序5.2.3 冒泡排序5.3 快速排序5.4 堆排序5.5 歸并排序5.6 希爾排序5.7 線性表查找5.7.1 順序查找5.7.2 二分查找5.8 樹與圖的搜索5.8.1 二叉排序樹搜索5.8.2 B一樹5.8.3 廣度優先搜索5.8.4 圖的深度優先搜索本章 小結課后習題第3部分 典型算法分析與問題求解第6章 遞歸與分治法算法設計6.1 遞歸法6.1.1遞歸算法的特性6.1.2 遞歸的執行過程6.2 遞歸法應用舉例6.2.1 漢諾塔問題求解6.2.2 斐波那契數列問題求解6.2.3 八皇后問題6.3 分治法6.3.1 問題提出6.3.2 分治法概述6.4 分治法應用舉例本章 小結課后習題第7章 貪心算法設計7.1 貪心法7.1.1 問題提出7.1.2 貪心法的基本思路7.2 貪心法應用舉例7.2.1 背包問題7.2.2 哈夫曼編碼7.2.3 單源*短路徑7.2.4 *小生成樹本章 小結第8章 動態規劃算法設計第9章 回溯算法設計第10章 分支界算法設計附錄A