数据机构的基本定义

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

数据

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

数据元素

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

数据对象

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

数据结构

• 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
• 数据都不是孤立的，它们之间存在着某种关系，这种数据元素之间的关系成为数据之间的结构。
• 数据元素之间的基本结构可以分为
  
  • 集合 结构中数据元素除了同属于一个集合之外，没有其他关系。
  • 线性关系 结构中的数据元素之间攒在一个对应一个的关系。
  • 树形结构 结构中的数据元素之间攒在一个对应多个的关系。
  • 图状结构或者网状结构 结构中的数据元素之间存在多个对应多个的关系。
    
• 数据结构的形式定义为：数据结构是一个二元组Data_Structure = （D,S） 其中： D是数据元素的有限集合，S是D上关系的有限集合。 元素
• 数据元素之间的逻辑关系，称为数据的逻辑结构。
• 数据结构在计算机中的表示（又称为映射）称为数据的物理结构，又称存储结构。 包含数据元素的表示和关系的表示。
• 在计算机