散列存储结构

数据存储结构：数据是怎么在内存里储存的,就是在内存中的排列方式
数据存取方式：用怎样的方式读出数据和保存数据

楼主这里其实并不是数据存储方式，而是数据的存取方式
如果对存储方式不敢兴趣的话，可以不看，只看存取方式

[存取方式]
存取方式是指用户在使用数据时按何种次序存取数据。主要有顺序访问、随机访问、索引访问等
**顺序访问是按从前到后的顺序对数据进行读写操作。这种存取方式最为简单。有的存储设备如磁带只能支持顺序访问。
**随机访问，也称为直接访问，可以按任意的次序对数据进行读写操作。有的存储设备如磁盘能支持随机访问(当然也能支持顺序访问)。
**索引访问，也称按键访问，这种方式对数据中的记录按某个数据项(通常称为键)的值来排列，从而可以根据键值来快速存取。如索引表很长，则可以将索引表再加以索引，以形成具有层次结构的多级索引。如果将记录块的物理位置作为键值，那么可以将随机访问作为索引访问的特例。
**散列存储就是根据结点的关键字直接计算出该结点的存储地址。散列的唯一目的就是降低重复。

[存储结构]
数据的存储结构通常分为线性和非线性存储结构，而非线性存储结构主要有树形和图形存储结构。
**线性存储结构
**树形存储结构
**图形存储结构
线性存储结构：包括顺序，链接，索引，散列四种

顺序存储结构
顺序存储结构是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，缺点是由于只能使用相邻的一整块存储单元，因此可能产生较多的碎片现象。例如，一年四季的顺序存储结构如图：