数据结构绪论考点总结.docxVIP

数据结构绪论考点总结 基本概念 数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并能被计算机识别和处理的符号集合。数据是计算机程序加工的原料。 数据元素 数据元素是数据的基本单位。通常作为一个整体进行考虑和处理。 数据项 数据项是数据的最小单位。一个数据元素有若干个数据项组成。 数据对象 数据对象是具有相同性质的数据元素的集合，是数据的一个子集。 数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，包括：逻辑结构、存储结构和数据运算。 数据类型 概念 数据类型是一个值的集合和定义在此集合的一组操作的总称 分类 原子类型 其值不可再分的数据类型。 结构类型 其值可分解为若干个成分（分量）的数据类型。 抽象数据类型（ADT） 数据对象、数据对象上关系的集合以及数据对象的基本操作的集合。抽象数据类型的定义是一组逻辑特性的描述，与其在计算机内部如何表示和存储实现无关。 ADT=（D，S，P）其中D是数据对象，S是D的关系集，P是对D的基本操作集。 数据、数据元素、数据项和数据对象的关系 数据结构三要素 逻辑结构 概念 逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，是独立与计算机的 分类 分类1 线性结构 概念 有且仅有一个开始和一个终端结点，并且所有结点最多只有一个直接前趋和一个直接后继 非线性结构 概念 一个结点