简介
乔兹德克编著的《C++数据结构与算法（第4版）》全面系统地介绍了数据结构，并以C++语言实现相关的算法。书中主要强调了数据结构和算法之间的联系，使用面向对象的方法介绍数据结构，其内容包括算法的复杂度分析、链表、栈、队列、递归、二叉树、图、排序和散列。本书还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配等主题。书中包含大量的示例分析和图形，便于读者进一步理解和巩固所学的知识。
目录
第1章 C++面向对象程序设计
1.1 抽象数据类型
1.2 封装
1.3 继承
1.4 指针
1.4.1 指针与数组
1.4.2 指针与复制构造函数
1.4.3 指针与析构函数
1.4.4 指针和引用变量
1.4.5 函数指针
1.5 多态性
1.6 C++和面向对象程序设计
1.7 标准模板库
1.7.1 容器
1.7.2 迭代器
1.7.3 算法
1.7.4 函数对象
1.8 标准模板库中的向量
1.9 数据结构与面向对象编程
1.10 案例分析：随机访问文件
1.11 习题
1.12 编程练习
参考书目
第2章 复杂度分析
2.1 计算复杂度以及渐近复杂度
2.2 大O表示法
2.3 大O表示法的性质
2.4 Ω表示法与Θ表示法
2.5 可能存在的问题
2.6 复杂度示例
2.7 确定渐近复杂度示例
2.8 最好、平均和最坏情况
2.9 摊销复杂度（amortized complexity）
2.10 NP完整性
2.11 习题
参考书目
第3章 链表
3.1 单向链表
3.1.1 插入
3.1.2 删除
3.1.3 查找
3.2 双向链表
3.3 循环链表
3.4 跳跃链表（skip list）
3.5 自组织链表
3.6 稀疏表
3.7 标准模板库中的链表
3.8 小结
3.9 案例分析：图书馆
3.10 习题
3.11 编程练习
参考书目
第4章 栈与队列
4.1 栈
4.2 队列
4.3 优先队列
4.4 标准模板库中的栈
4.5 标准模板库中的队列
4.6 标准模板库中的优先队列
4.7 标准模版库中的双端队列
4.8 案例分析：迷宫问题
4.9 习题
4.10 编程练习
参考书目
第5章 递归
第6章 二叉树
第7章 多叉树
第8章 图
第9章 排序
第10章 散列
第11章 数据压缩
第12章 内存管理
第13章 字符串匹配
附录A 计算大O
附录B 标准模板库中的算法
附录C NP完整性
1.1 抽象数据类型
1.2 封装
1.3 继承
1.4 指针
1.4.1 指针与数组
1.4.2 指针与复制构造函数
1.4.3 指针与析构函数
1.4.4 指针和引用变量
1.4.5 函数指针
1.5 多态性
1.6 C++和面向对象程序设计
1.7 标准模板库
1.7.1 容器
1.7.2 迭代器
1.7.3 算法
1.7.4 函数对象
1.8 标准模板库中的向量
1.9 数据结构与面向对象编程
1.10 案例分析：随机访问文件
1.11 习题
1.12 编程练习
参考书目
第2章 复杂度分析
2.1 计算复杂度以及渐近复杂度
2.2 大O表示法
2.3 大O表示法的性质
2.4 Ω表示法与Θ表示法
2.5 可能存在的问题
2.6 复杂度示例
2.7 确定渐近复杂度示例
2.8 最好、平均和最坏情况
2.9 摊销复杂度（amortized complexity）
2.10 NP完整性
2.11 习题
参考书目
第3章 链表
3.1 单向链表
3.1.1 插入
3.1.2 删除
3.1.3 查找
3.2 双向链表
3.3 循环链表
3.4 跳跃链表（skip list）
3.5 自组织链表
3.6 稀疏表
3.7 标准模板库中的链表
3.8 小结
3.9 案例分析：图书馆
3.10 习题
3.11 编程练习
参考书目
第4章 栈与队列
4.1 栈
4.2 队列
4.3 优先队列
4.4 标准模板库中的栈
4.5 标准模板库中的队列
4.6 标准模板库中的优先队列
4.7 标准模版库中的双端队列
4.8 案例分析：迷宫问题
4.9 习题
4.10 编程练习
参考书目
第5章 递归
第6章 二叉树
第7章 多叉树
第8章 图
第9章 排序
第10章 散列
第11章 数据压缩
第12章 内存管理
第13章 字符串匹配
附录A 计算大O
附录B 标准模板库中的算法
附录C NP完整性
C++数据结构与算法（第4版）
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
