数据结构基本概念和术语（一）

基本概念和术语

以下来自学习《数据结构（c语言版）》

• 数据是对客观事物的符号表示，在计算机科学中指所有能 输入到计算机中并被计算机程序处理的符号的总称。（如图像，声音）

• 数据元素是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位。

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

• 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系成为结构。

• 通常有4种基本结构
  集合
  线性结构
  树形结构
  图状结构或网状结构

数据结构的形式定义为：数据结构是一个二元组
Data Structure=(D,S)
D是数据元素的有限集，S是D上关系的有限集。

• 结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构。
• 数据结构在计算机中的表示（又称映像）称为数据的物理结构又称存储结构。
• 数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像
  并由此得到两种不同的存储结构：顺序存储结构和非顺序存储结构。

任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构

• 数据类型是一个值的集合和定义再这个值集上的一组操作的总称
  • 按“值”的不同特性，高级程序语言中的数据类型可分为两类：
    原子类型，其值不可分解
    结构类型，其值由若干成分按某种结构组成的，因此可以分解，并且它的成分可以是非结构的，也可以是结构的。