本书是清华大学出版社出版的“清华大学计算机系列教材”《数据结构（用面向对象方法与C++语言描述)》和“教育部人才培养模式和开放教育试点教材”《数据结构》的配套教材，提供了学习“数据结构”的一些指导性建议和考试的样例。它给出主教材中绝大多数习题的参考答案和分析，还针对基本概念补充了一些知识性的练习，对于复习和准备考试的学生有一定参考价值。但对于正在学习“数据结构”课程的学生，应以掌握知识和培养能力为主，不应过多地依赖现成的习题解答

图形的数据结构研究如何组形藪韆,以达到方便、高 效、快捷存储、处理图形数据满足图形构造、分析等需要

一、线性结构的特点是 存在唯一的”第一个”数据元素; 存在唯一的”最后一个”数据元素;

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

1.1什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示和实现 1.4 算法和算法分析

在程序设计的过程中,数据的组织和表示是很重 要的,因为数据是程序的处理对象,数据的表示形式 关系到整个程序的运行效率和解决问题的能力,前面 我们已经初步了解了数据的最基本形式-整数、实数 字符、字符串等基本数据类型,也学习了在面向对 象的程序设计环境下,类和对象的构造和组织。下面 我们进一步学习其他在基本数据类型的基础构造出来 的一些复杂数据类型,如数组、指针、结构、共用体 、枚举类型等。使我们在类和对象的设计过程中,可 以运用更多的数据类型

一、什么是数据结构 二、抽象数据类型 三、算法定义 四、性能分析与度量

1.1 数据结构的概念； 1.2 抽象数据类型； 1.3 算法和算法分析

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型 1.4 算法和算法分析