书籍简介:

该书是一本基于C++的思想、介绍数据结构和算法的大学教材，已经在全球多个国家的大学成为数据结构课程的基础教材。该书使用C++语言作为实现语言，利用面向对象的方法，从规格说明（specification）出发，使用基础的数据类型来描述程序算法的设计与实现。在讲述每一个数据类型的过程中，采用类似软件工程的方法进行，即按照理解抽象数据类型、以C++类的方式给出该数据类型的规格说明、使用该数据类型（给出程序的总体框架）、为该数据类型选择合适的数据结构并给出设计与实现、分析该程序的实现这五个步骤进行详细描述。通过该书的学习，可以使得学生具备使用数据类型的能力，理解如何利用多个方法来实现数据类型和如何从不同的实现中进行取舍。同时，网络提供该教材全部程序源码。该书适用于本科生和非信息技术专业硕士研究生课程教材，要求使用本教材的学生已经开设了编程课程，不要求学生具有C++的基础。

作者介绍:

作者：（美国）梅因（MichaelMain）（美国）萨维特奇（WalterSavitch）

书籍目录:

CHAPTER 1 THE PHASES OF SOFTWARE DEVELOPMENT

CHAPTER 2 ABSTRACT DATA TYPES AND C++ CLASSES

CHAPTER 3 CONTAINER CLASSES

CHAPTER 4 POINTERS AND DYNAMIC ARRAYS

CHAPTER 5 LINKED LISTS

CHAPTER 6 SOFTWARE DEVELOPMENT WITH TEMPLATES, ITERATORS, AND THE STL

CHAPTER 7 STACKS

CHAPTER 8 QUEUES

CHAPTER 9 RECURSIVE THINKING

CHAPTER 10 TREES

CHAPTER 11 BALANCED TREES

CHAPTER 12 SEARCHING

CHAPTER 13 SORTING

CHAPTER 14 DERIVED CLASSES AND INHERITANCE

CHAPTER 15 GRAPHS

APPENDIXES

INDEX

内容摘要:

《数据结构--C++版（第4版）（影印版）》是一本基于c++的思想、介绍数据结构和算法的大学教材，已经在全球多个国家的大学用作数据结构课程的基础教材。本书以C++语言作为实现语言，利用面向对象的方法，从规格说明出发，使用基础的数据类型来描述程序算法的设计与实现。书中主要内容包括：软件开发的各个阶段，抽象数据类型与CH类，容器类，指针与动态数组，链表，用模板、迭代器和STL进行软件开发，堆栈，队列，递归思想，树，平衡树，查找，排序，派生类与继承，图表。通过学习本书，可使读者具备使用数据类型的能力，学会利用多种方法来实现数据类型，以及从不同的实现中进行取舍。

编辑推荐:

《数据结构：C++版（第4版）（影印版）》以C++语言作为实现语言，利用面向对象的方法，从规格说明出发，使用基础的数据类型来描述程序算法的设计与实现。本书可作为计算机、电类专业本科生和非信息技术专业硕士研究生的教材，也可供工程技术人员参考。

书籍规格:

书籍详细信息
书名	数据结构 : C++版 : 第4版站内查询相似图书
丛书名	国外信息科学与技术经典图书系列
	9787030350244 如需购买下载《数据结构 : C++版 : 第4版》pdf扫描版电子书或查询更多相关信息，请直接复制isbn,搜索即可全网搜索该ISBN
出版地	北京	出版单位	科学出版社
版次	影印本	印次	1
定价(元)	105.0	语种	英文
尺寸	26 × 19	装帧	平装
页数	820	印数

全网搜索试读资源

书籍信息归属:

数据结构 : C++版 : 第4版是科学出版社于2012.6出版的中图分类号为 TP312 ,TP311.12 的主题关于 C语言－程序设计－英文 ,数据结构－英文的书籍。