【初识数据结构】预备知识

数据： 数据是对客观事物符号的总称，指所有能输入到计算机中并被计算机处理的符号的总称。数据的含义极为广泛，如声音，图像等都可以通过编码而归于数据的范畴。 数据元素： 数据元素是数据的基本单位在计算机中通常作为一个整体进行考虑和处理。有时候，一个数据元素可以由若干个数据项组成，数据项是数据不可分割的最小单位。 数据对象: 指性质相同的数据元素的集合，是数据的一个子集。 数据结构： 相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系成为结构。根据数据元素之间的不同特性，通常有下列四种基本结构：1，集合:数据元素都同属一个集合；2，线性结构：结构中的数据元素存在一个对一个的关系；3：树形结构 结构中的数据存在一个对多个的关系；4,图状结构或网状结构 :结构中的数据元素之间存在多个对多个的关系； 数据结构是一个二元组：Data_Structure=(D,S),其中，D是数据元素的有限集，S是D上关系的有限集。 存储结构： 存储结构是数据元素在计算机中的表示，又称数据的物理结构。包括数据元素的表示和关系的表示； 数据类型： 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 非结构原子类型：不可分解，例如C语言中的基本类型，指针类型和空类型。 结构类型：结构类型的值是由若干成分按某种结构组成的，因此是可分解的，它的成分可以是非结构的，也可以是结构的。 抽象数据类型（ADT）： 指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。若按值的不同特性，可细分为下列3种特性：1，原子类型，属原子类型的变量的值是不可分解的，这类抽象数据类型比较少；2，固定聚合类型，其值由确定数目的成分按某种结构组成；3，可变聚合类型，构成此类型的值的成分的数目不确定。后两种类型可统称为结构类型。 抽象数据类型可用以下三元组表示：（D,S,P），其中，D是数据对象，S是D上的关系集，P是对D的基本操作集。