C++数据结构与算法套装

C++数据结构与算法套装

查阅电子书
手机扫码
  • 微信扫一扫

    关注微信公众号

因版权原因待上架

内容简介

  《C数据结构与算法(第4版)/国外计算机科学经典教材》全面系统地介绍了数据结构,并以C语言实现相关的算法。

  《C数据结构与算法(第4版)/国外计算机科学经典教材》中主要强调了数据结构和算法之间的联系,使用面向对象的方法介绍数据结构,其内容包括算法的复杂度分析、链表、栈、队列、递归、二叉树、图、排序和散列。

  《C数据结构与算法(第4版)/国外计算机科学经典教材》中还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配等主题。

  《C数据结构与算法(第4版)/国外计算机科学经典教材》中包含大量的示例分析和图形,便于读者进一步理解和巩固所学的知识。

  《C数据结构与算法(第4版)/国外计算机科学经典教材》的示例分析贯穿全书,便于学生在真实的环境下了解数据结构的概念。

  《C数据结构与算法(第4版)/国外计算机科学经典教材》每章最后都提供了编程练习,给学生提供额外的实践机会,巩固所学内容。

  《C数据结构与算法(第4版)/国外计算机科学经典教材》配以大量的图形,使学生对数据结构有直观的理解。

章节目录

第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 Q表示法与@表示法

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章递归

5.1 递归定义

5.2 函数调用与递归实现

5.3 分析递归调用

5.4 尾递归

5.5 非尾递归

5.6 间接递归

5.7 嵌套递归

5.8 不合理递归

5.9 回溯

5.10 小结

5.11 案例分析:递归下降解释器

5.12 习题

5.13 编程练习

参考书目

第6章二叉树

6.1 树、二叉树和二叉查找树

6.2 二叉树的实现

6.3 二叉查找树的查找

6.4 树的遍历

6.4.1 广度优先遍历

6.4.2 深度优先遍历

……

第7章多叉树

第8章图

第9章排序

第10章散列

第11章数据压缩

第12章内存管理

第13章字符串匹配

附录A 计算大O

附录B 标准模板库中的算法

附录C NP完整性

C++数据结构与算法套装是2014年由清华大学出版社出版,作者[美]Adam。

得书感谢您对《C++数据结构与算法套装》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

购买这本书

你可能喜欢
电子商务文案:策划写作、视觉营销与平台推广 电子书
紧跟时代步伐,写出能够引领“潮流”的电商文案。
学前儿童发展心理学 电子书
  《学前儿童发展心理学/学前教育专业系列教材·新世纪高等学校教材》主要内容包括:学前儿童心理学是研究什么的科学、幼教工作者为什么要学习学前儿童心理学、研究学前儿童心理的方法、婴...
计算机专业英语 电子书
每章内容专注于某一计算机领域的知识,便于知识点的掌握和分解; 每章的最后设置了专业英语应用模块; 全书增加了大数据、云计算、移动商务、物联网、网络社区、数据仓库、数据挖掘、电子支付、物流、3D 打印等新技术。
税务会计实务 电子书
  税务会计是会计的三大分支之一,也是财经类专业的基础课程之一,它是集税收法律、法规、规章及其他规范性文件和会计核算于一体的一门特种专业会计。《税务会计实务》根据新颁布实施的企业会计准则和税法的要求,结合中小企业实际编写。本书在编写过程中,充分考虑了高等教育和成人教育的特点,力求遵循税务会计核算内在的逻辑,体现税务会计的新变化和成果,做到清晰明了、循序渐进、条理性强。  《税务会计实务》主要阐述了
人民邮电出版社税务会计 电子书
1. 作者知名度高——本书作者是丽水职业技术学院院长,财会专业知名专家,国家精品课程负责人; 2. 教材内容新——本书根据2019年新的税法和会计准则为依据,对税务会计相关知识内容进行了更新; 3. 编写体例巧——根据税务会计实际工作过程设计学习内容,按照理实一体的高职教育要求,每个学习任务后面附有练习,每个项目结束附有综合实训,目的在于让学生边学边练,理实一体,在实训过程中掌握税务会计工作的基本操作流程和操作要领,能计算企业常见税费的应缴金额,会办理各税款的纳税申报和相关的涉税会计处理。 4. 教材可读性强——教材在编写时对内容体系、难易程度、案例等方面进行了特殊处理,具有明显的针对性和易读性; 5. 配套丰富资源,在同类教材中作者知名度高,在同一作者同名书中配套资源好。