数据机构的基本定义

并非全部是原创，如有侵权，立即删除。

数据

数据是对客观事物的符号表示，在计算机中是指所有能数据到计算机中被计算机程序处理的符号的总称。

数据元素

• 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
• 一个数据元素可由若干个数据项组成。
• 数据项是数据的不可分割的最小单位。

数据对象

数据对象是性质相同的数据元素的集合，是数据的一个子集。

数据结构

• 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
• 数据都不是孤立的，它们之间存在着某种关系，这种数据元素之间的关系成为数据之间的结构。
• 数据元素之间的基本结构可以分为
  
  • 集合 结构中数据元素除了同属于一个集合之外，没有其他关系。
  • 线性关系 结构中的数据元素之间攒在一个对应一个的关系。
  • 树形结构 结构中的数据元素之间攒在一个对应多个的关系。
  • 图状结构或者网状结构 结构中的数据元素之间存在多个对应多个的关系。
    
• 数据结构的形式定义为：数据结构是一个二元组Data_Structure = （D,S） 其中： D是数据元素的有限集合，S是D上关系的有限集合。 元素
• 数据元素之间的逻辑关系，称为数据的逻辑结构。
• 数据结构在计算机中的表示（又称为映射）称为数据的物理结构，又称存储结构。 包含数据元素的表示和关系的表示。
• 在计算机中表示信息的最小单位是二进制数的一位，叫做位。 在计算机中可以用一个由若干位组合起来形成的一个位串来表示一个数据元素。 通常称这个位串位元素或者节点。 当数据元素由若干数据项组成时，位串中对应于哥哥数据项的子位串称为数据域。

数据元素之间的关系在计算机中有两种不同的表示方法： 顺序映射和非顺序映射。 数据元素之间的存储结构分为顺序存储结构和链式存储结构。

• 顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
• 非顺序映像的特点是借助指示数据元素存储地址的指针表示数据元素之间的逻辑关系。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型（Abstract Data Type简称ADT）是指一个数据模型以及定义在该模型上的一组操作。