链式存储

链式存储:
将数据元素存储在一组任意的存储单位中，而应附加的指针表示元素之间的逻辑关系，因此得到的存储表示为链式存储。
存储结构的每个节点都有两部分组成，数据域和指针与其说数据存放元素。本身的数据指针域存放指针。
数据类型:
1.原子类型:每一对象仅由单值构成的类型，其值不可分解。
2.结构类型:每一对象可由若干个成分按某种结构不同可分成若干成分或称分量
抽象数据类型一般可以由数据对象、数据关系及基本操作三个要素定义
抽象数据类型可以用以下三元组表示:
ADT=(D、S、P）
其中D是数据对象，用数据元素的有限集合表示，S是D上的关系集，用结点间序偶的集合表示，P是对D的基本操作集。