1_数据结构及算法的基本概念

一、数据结构

1、数据结构的基本概念

1.1 数据、数据项、数据元素、数据对象

• 数据（date）：描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。
• 数据项（data item）：具有原子性，是不可分割的最小数据单位。
• 数据元素（data element ）：是数据集合的个体，通常由若干个数据项组成。
• 数据对象（data object ）：性质相同的数据元素的集合，是数据的子集。
  

1.2 数据结构

• 数据结构（data structure ）：指相互之间存在一种或多种特定关系的数据元素的集合。

• 数据结构 = 逻辑结构 + 存储结构 + 运算/操作

逻辑结构：数据结构的逻辑层面，与实现无关。
存储结构：算法逻辑在计算机上的具体实现。

2、数据结构的分类

2.1 逻辑结构分类

2.1.1 线性结构与非线性结构

• 线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。
  
• 非线性结构：一个结点元素可能对应多个直接前驱和多个直接后继。