数据存储

四种方式：

• 顺序存储
• 链接存储
• 索引存储
• 散列存储

区别顺序存储和线性结构：

• 顺序存储是指：存储空间在物理上是连续的，类似的概念还有「链式」
• 线性结构是指：数据结构在逻辑上是线性的，类似的概念还有「树」和「图」

索引存储

除了数据存储所需要的结构之外，还有一张索引表，通过这张索引表，可以很快地查找到需要的条目