數據結構與算法分析（C++版）（第三版）

內容簡介

本書採用程式設計師最廣泛採用的面向對象C++語言來描述數據結構和算法,並把數據結構原理和算法分析技術有機地結合在一起,系統介紹了各種類型的數據結構及排序、檢索的各種方法。作者非常注意對每一種數據結構的不同存儲方法及有關算法進行分析比較。書中還引入了一些比較高級的數據結構與先進的算法分析技術,並介紹了可計算性理論的一般知識。書中分別給出了C++實現方法和偽碼實現方法,便於讀者根據情況選擇。

圖書目錄

第一部分預備知識

第1章數據結構和算法

1.1 數據結構的原則

1.2 抽象數據類型和數據結構

1.3 設計模式

1.4 問題、算法和程式

1.5 深入學習導讀

1.6 習題

第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習題

3.14項目設計

第二部分基本數據結構

第4章線性表、棧和佇列

4.1 線性表

4.2 棧

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 項目設計

第三部分排序與檢索

數據結構與算法分析（C++版）（第三版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條