存储结构，数据的逻辑结构在计算机中的具体实现

1.顺序存储

特点：内存连续，随机存取，每个元素占用较少

实现：数组

2.链式存储

通过指针存储

特点：内存不连续，通过指针实现

链表实现：结构体

3.索引存储结构

在存储数据的同时，建立一个附加的索引表。

也就是索引存储结构 = 索引表 + 存数据的文件

可以提高查找速度，特点检索速度快，但是占用内存多，删除数据文件要及时更改索引表。

4.散列存储

数据存储按照和关键码之间的关系进行存取。关系由自己决定，比如关键码是key, 存储位置也就是关系是key+1。获取关键数据，通过元素的关键码方法的返回值来获取。

存的时候按关系存

取的时候按关系取