C++数据结构与算法（第4版）

书籍信息

作者：Adam Drozdek 着徐丹吴伟敏译

定价：79.80元

印次：1-1

ISBN：9787302376682

出版日期：2014.10.01

印刷日期：2014.10.16

内容简介

本书主要讲述数据结构的三个重要特性。首先，着重强调了数据结构与其算法之间的联繫，包括算法的複杂度分析。其次，数据结构是以面向对象的方式呈现的，以与当前的设计以及实现範式一致。为了加强封装以及分解，特彆强调了信息隐藏原则。最后，本书的重要组成部分之一是数据结构的实现，在此选择C++作为程式语言。C++语言是由C语言演化而来的面向对象语言，是一种广泛套用于产业界以及学术界的优秀程式语言。用该语言来介绍数据结构非常有效，并且很自然。由于C++在编程中的广泛套用以及语言本身的面向对象特性，使用该语言讲述数据结构以及算法课程是非常合适的，即使是入门级课程也是如此。

这本《C++数据结构与算法(第4版)》全面系统地介绍了数据结构，并以C++语言实现相关的算法。主要强调了数据结构和算法之间的联繫，使用面向对象的方法介绍数据结构，其内容包括算法的複杂度分析、鍊表、栈、伫列、递归、二叉树、图、排序和散列。本书还清晰地阐述了同类教材中较少提到的记忆体管理、数据压缩和字元串匹配等主题。书中包含大量的示例分析和图形，便于读者进一步理解和巩固所学的知识。

图书目录

第1章C++面向对象程式设计 1

1.1抽象数据类型 1

1.2封装 1

1.3继承 5

1.4指针 7

1.4.1指针与数组 10

1.4.2指针与複製构造函式 12

1.4.3指针与析构函式 14

1.4.4指针和引用变数 14

1.4.5函式指针 17

1.5多态性 18

1.6C++和面向对象程式设计 20

1.7标準模板库 20

1.7.1容器 21

1.7.2叠代器 21

1.7.3算法 21

1.7.4函式对象 22

1.8标準模板库中的向量 24

1.9数据结构与面向对象编程 29

1.10案例分析：随机访问档案 30

1.11习题 38

1.12编程练习 40

参考书目 42

第2章複杂度分析 43

2.1计算複杂度以及渐近複杂度 43

2.2大O表示法 44

2.3大O表示法的性质 46

2.4Ω表示法与Θ表示法 47

2.5可能存在的问题 48

2.6複杂度示例 49

2.7确定渐近複杂度示例 50

2.8最好、平均和最坏情况 51

2.9摊销複杂度(amortizedcomplexity) 54

2.10NP完整性 57

2.11习题 59

参考书目 61

第3章鍊表 63

3.1单向鍊表 63

3.1.1插入 68

C++数据结构与算法（第4版）

C++数据结构与算法（第4版）

基本介绍

书籍信息

内容简介

图书目录