数据结构（一）

基本概念

• 数据： 描述客观事物的符号，是计算机操作的对象，可以被计算机识别，并输入给计算机处理的符号。
• 数据项：是数据不可分割的最小单位。
• 数据元素：是组成数据的，有一定意义数据基本单位，它通常被计算机作为整体处理。又称- 为记录。
• 数据对象：是性质相同的数据元素组成的集合。

数据结构

不同数据元素之间不是独立的，而是存在着特定关系，这些特定关系称之为结构。
相互之间存在的一种或多种特定关系的数据元素集合称之为数据结构。

数据结构可分为逻辑结构和物理结构。

逻辑结构

是指数据对象中数据元素之间的相互关系。
逻辑结构可分为四种：

• 集合：
  集合中的数据元素除了同属一个集合外没有其他关系。
• 线性：
  数据元素之间的关系是一对一的
• 树形：
  数据元素之间的关系是一对多的层次关系
• 图形：
  数据元素之间存在多对多的关系

物理结构

是指数据的逻辑结构在计算机中的存储形式。
物理结构可分为以下两种：

• 顺序存储
  是把数据元素存放在地址连续的存储单元里。其数据间的逻辑结构和物理关系是一致的
• 链式存储
  是把数据元素存在任意的存储单元里，这些存储单元可以是连续的，也可不连续

参考资料《大话数据结构》