1.数据的基本单位是 数据元素 （元素 结点 记录）
2。数据对象是具有相同类型的数据元素的集合 因为所有类型的数据元素类型相同
处理起来也更方便
3.数据项 是具有独立的不可分割的最小标识单位
- 数据元素之间的逻辑关系 构成了 数据结构
- 数据元素及其逻辑关系在计算机存储器的 表示 存储结构
- 数据运算 常用的数据运算有 检索 插入 删除 更新 排序
- 逻辑结构
- 集合
- 线状结构
- 树状结构
- 图像结构
逻辑结构
数据的逻辑结构 可以采用多种方式描述 的集合
二元组是一个通用的数据逻辑结构表达形式
S = { D,R }
D = {di | 1 < i < n }
R = {rj | 1 < j < m }
其中 D 是数据元素的有限集合
R是D上的关系有限集合
设 rj 是每个关系 是D -> D 的关系
d dr属于 D dr 小于 d
dr 是d 的直接后继元素 后继元素
d 是dr的直接前驱元素 前驱元素
如果不存在一个dr <d … dr >rj 则称为d为rj的终端元素
如果不存在d < dr d<属于rj则称为 d为rj的开始元素 如果d既不是 终端元素 又不是开始元素
则称d为内部元素
图形结构
树状结构
终端元素不止一个
Soure = （D,R）
D = {201201，201202，201204，201205，201206 }
R = { r }
r = { <201201,201205>,<2012015,201206>…}