(一)数据结构基本概念和术语学习

1.数据（data）是对客观事物的的符号表示，在计算机科学中是指所有能输入到计算机中病被计算机程序处理的符号的总称。

2.数据元素（data element）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可有若干个数据项（data item）组成。数据项是数据的不可以分割的最小单位。

3.数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。

4.数据结构（data structure）是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素都不是鼓励存在的关系称为结构（structure）.根据不同元素之间关系的不同特性，通常有四类结构结构：

                   （1）集合 结构中的元素之间除了“同属于一个结构集合”的关系外，别无其他关系；

                     

                   （2）线性结构 结构中的数据元素之间存在一个对一个的关系；

               

                   （3）树形结构 结构中的元素之间存在一个队多个的关系。

                                         

                   （4）图状结构或网状结构 结构中国的数据元素之间存在多个队多个的关系。

              结构定义中的“关系”描述的数据元素之间的逻辑关机，因为又称为数据的的逻辑结构。数据机构在计算机中的表示（又称映像）又称为物理机构，又称存储结构。它包括数据元素的表示和关系的表示。在计算机中表示信息的最小单位是二进制的以为，叫做位（bit）。在计算机中，我们可以用一个由若干位组合起来形成的一个位串表示一个数据元素，通常称这个位串位为元素（element）或者节点(node).当数据元素由若干数据项组成时，位串中对于各个项的子位串成为数据域（data field）.

              数据元素之间的关系在计算机中有两种不同的表示方式：顺序映像和非顺序映像，并由此得到良好总不同的存储结构：顺序存储结构和链式存储结构。

              数据类型（data type）是和数据结构密切相关的一个概念，它最早出现在高级程序语言中，用以刻画（程序）操作对象的特性。数据类型是一个值的集合和定义在这个值集合上的一组操作的总称。按“值”的不同特性，高级程序语言中的数据类型可分为两类：一类是非结构的原子类型。原子类型的值是不可分解的。另一类型是结构类型。结构类型的值是由若干成分按某种结构组成的。因此是可以分解的，并且它的成分是非接哦故的，也可以是结构的。

            抽象数据类型（abstract data tpye）是指一个数学模型以及定义在该模型的一组操作。抽象数据类型和数据类型实际上是一个概念。抽象数据数据类型可细分为一下三类：

             原子类型（atomic data type ）属原子类型的变量的值是不可分解的。

              固定聚合类型（fixed-aggregate data type）属该类型的变量，其值由确定数目的成分按某种结构组成。

              可变聚合类型（variable-aggregate data type）和固定聚合类型相比较，构成可编剧和类型“值”的成分的数目不确定。