四种存储结构

1、链接存储：

在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
例：链

2、顺序存储：

在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
例：数组，链

3、索引存储：

除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
例：线索树

4、散列存储：

散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
例：栈（既可以通过顺序存储也可以同通过随机存储）