數據結構與算法分析(C++版)(第二版)（簡體書）

本書采用程序員最愛用的面向對象C++語言來描述數據結構和算法，并把數據結構原理和算法分析技術有機地結合在一起，系統介紹了各種類型的數據結構和排序、檢索的各種方法。作者非常注意對每一種數據結構不同存儲方法及有關算法進行分析比較。書中還引入了一些比較高級的數據結構與先進的算法分析技術，并介紹了可計算性理論的一般知識。本版的重要改進在于引入了參數化的模板，從而提高了算法中數據類型的通用性，支持高效的代碼重用。
本書概念清楚、邏輯性強、內容新穎，可作為大專院校計算機軟件專業與計算機應用專業學生的教材和參考書，也可供計算機工程技術人員參考。

第一部分 預備知識
第1章 數據結構和算法 
1.1 數據結構的原則 
1.2 抽象數據類型和數據結構 
1.3 問題、算法和程序 
1.4 深入學習導讀 
1.5 習題 
第2章 數學預備知識 
2.1 集合和關係 
2.2 常用數學術語 
2.3 對數 
2.4 遞歸 
2.5 級數求和與遞歸 
2.6 數學證明方法 
2.7 評估 
2.8 深入學習導讀 
2.9 習題 
第3章 算法分析 
3.1 概述 
3.2 最佳、最差和平均情況 
3.3 換一臺更快的計算機，還是換一種更快的算法 
3.4 漸近分析 
3.5 程序運行時間的計算 
3.6 問題的分析 
3.7 容易混淆的概念 
3.8 多參數問題 
3.9 空間代價 
3.10 實際操作中的一些因素 
3.11 深入學習導讀 
3.12 習題 
3.13 項目設計 
第二部分 基本數據結構
第4章 線性表、棧和隊列 
4.1 線性表 
4.2 字典ADT 
4.3 棧 
4.4 隊列 
4.5 深入學習導讀 
4.6 習題 
4.7 項目設計 
第5章 二叉樹 
5.1 定義及主要特性 
5.2 周游二叉樹 
5.3 二叉樹的實現 
5.4 二叉查找樹 
5.5 堆與優先隊列 
5.6 Huffman編碼樹 
5.7 深入學習導讀 
5.8 習題 
5.9 項目設計 
第6章 樹 
6.1 樹的定義與術語 
6.2 父指針表示法 
6.3 樹的實現 
6.4 K叉樹 
6.5 樹的順序表示法 
6.6 深入學習導讀 
6.7 習題 
6.8 項目設計
第三部分 排序和檢索
第7章 內排序
第8章 文件管理和外排序
第9章 檢索
第10章 索引技術
第四部分 應用與高級話題
第11章 圖
第12章 線性表和數組高級技術
第13章 高級樹形結構
第14章 分析技術
第15章 計算的限制
附錄A 實用函數
參考文獻