资 源 简 介
本书从面向对象(object-oriented)的角度来讲述数据结构的基础知识。数据结构是计算机科学专业的- -门核心课程,它的研究对象为问题求解方法、程序设计方法及一些奥型数据结构的算法。
本书使用通用的C+ +语言作为算法描述语育。它的类和面向对象结构可以有效地实现数据结构的算法。虽然目前有多种面向对象的语言,但由于C+ +起源于广泛流行的C语言,因而在这些语言中占有优势。抽象敷据类型(ADT)定义了数据组织和数据处理运算,本书将围绕这一概念来讨论每一种数据结构,并采用C++语言中的类来表示ADT,在对象中有效地使用这些结构。
《数据结构C+ +语言描述》围绕多数据集类一一表、树 、集合、图和字典来组织数据结构的学习。本书包括数据结构基本内容和面向对象程序设计方法两部分,给出了许多完整程序或程序段例子,并引人了描述算法复杂度的大0方法。
第1章至第11章给出了初级数据结构课程(CS2)的内容,第12章介绍继承和抽象类,第13和14章介绍非线性结构及其排序和查找算法。这几章覆盖了后续的数据结构与算法课程(CS 7)和高级程序设计课程的内容。另外,本书还介绍了模板和运停符扩充,以支持样板结构,并使用C++语言创建数据结构和简化数据结构的使用。
本书可作为计算机专业学生学习数据结构和面向对象程序设计方法的教材,也可供计算机专业工作者自学提高时使用。