内容推荐 数据结构是计算机专业非常重要的一门专业基础必修课,是各“大厂”计算机相关专业面试中考察的重要内容,也是目前大多数高校计算机相关专业研究生入学考试的必考科目。数据结构研究的是计算机存储、组织数据的方式。学好数据结构,能够培养读者分析数据和组织数据的能力,掌握编写高效解决问题的程序代码(效率高、结构好的算法)的方法,客观上提升程序设计能力。所以,如果你选择计算机相关专业,如计算机科学与技术、网络工程、软件工程、物联网工程、信息安全、嵌入式开发等,数据结构的学习是必不可少的。 《数据结构(C++ Plus实现)(第6版)》以C++这门功能强大且经久不衰的编程语言为工具,探讨了无可比拟的抽象数据类型的规范、应用和实现。此版本重点介绍了模块化、数据封装、信息隐藏、面向对象分解、算法分析、生命周期软件验证模型和数据抽象等主题,以培养坚实的软件工程技术。 目录 第1章 软件工程原则 1.1 软件开发过程 1.1.1 软件生命周期 1.1.2 程序员的工具箱 1.1.3 高质量的软件的目标 1.1.4 规格说明书:理解问题 1.1.5 编写详细规格说明 1.2 程序设计 1.2.1 抽象 1.2.2 信息隐藏 1.2.3 逐步求精 1.2.4 可视化工具 1.3 设计方法 1.3.1 自上而下的设计 1.3.2 面向对象设计 1.4 软件正确性验证 1.4.1 缺陷的来源 1.4.2 正确性设计 1.4.3 程序测试 1.4.4 测试C++数据结构 1.4.5 实际问题 1.4.6 案例研究:分数类 1.5 小结 1.6 练习 第2章 数据设计与实现 2.1 不同的数据视图 2.1.1 数据的含义 2.1.2 数据抽象 2.1.3 数据结构 2.1.4 抽象数据类型操作类别 2.2 抽象和内置类型 2.2.1 记录 2.2.2 一维数组 2.2.3 二维数组 2.3 高级抽象和C++类 2.3.1 类的规格说明 2.3.2 类的实现 2.3.3 带对象参数的成员函数 2.3.4 类与结构的区别 2.4 面向对象的程序设计 2.4.1 概念 2.4.2 面向对象的C++构造 2.5 程序验证的构造 异常 2.6 算法比较 2.6.1 Big-O 2.6.2 常见的数量级 2.6.3 例1:连续整数和 2.6.4 例2:在电话簿中查找电话号码 2.6.5 案例研究:用户定义的日期ADT 2.7 小结 2.8 练习 第3章 无序列表ADT 3.1 列表 3.2 抽象数据类型的无序列表 …… 第4章 有序列表 ADT 第5章 栈ADT和队列ADT 第6章 链表+ 第7章 递归编程 第8章 二叉查找树 第9章 堆、优先级队列和堆排序 第10章 树+ 第11章 集合、映射和散列 第12章 排序 第13章 图 附录 术语表 |