逻辑结构
集合结构
有相同逻辑没有其他关系
线性结构
数据元素都是一对一 除了第一个都有唯一的前驱 除了最后一个都有唯一的后继
树形结构
一对多
图状结构
多对多的关系
运算
线性
查找第 i 个数据元素 在第 i 个插入新的数据元素 删除第 i 个数据元素
物理结构(存储结构)
- 顺序存储 把相邻的元素存储在相邻的单元中
- 链式存储 物理位置不相邻,用指针串联起来
- 索引存储 储存信息的同时同时为信息同时建立附加的索引表
- 散列存储 根据元素的关键字直接计算出元素的储存地址，又称哈希储存
抽象的数据类型
abstract data type ADP 是抽象组织与其相连的工作 数据类型是一个值的集合和定义在此组数据上的操作
原子类型
不可再分的类型 BOOL INT
结构类型
其值可以在分为若干分的数据类型 STRUCT