1.逻辑结构 2.存储结构 3.运算
用S=（D，R) 表示，D是数据元素的有限集合，R是D上关系的有限集合 <>尖括号表示有向关系，<a,b>表示存在a到b的关系 ()圆括号表示无向关系，(a,b)表示存在a到b的无向关系，
1.集合 2.线性 3.树形 4.图形
存储结构又称物理结构，是逻辑结构的映射。
逻辑上相邻的元素，其存储单元也相邻。也就是说顺序存储结构的逻辑结构直接映射到存储结构，存储结构可以实现对数据的随机存取
需要增加指针域来表示元素之间的逻辑关系
抽象数据结构（ADT）= 数据的逻辑结构 + 运算定义
1.事前分析估算法(一般采用这种方法) 2.事后统计法
