数据的存储结构

1. 顺序存储结构，数据不只在逻辑上相连，在物理结构上也是相邻，属于线性结构。
2. 链式存储结构，逻辑上相邻，物理上不必定相邻。
3. 索引存储，一般在存储元素信息的同时，还创建附加的索引表，通常形式为（关键字，地址），关键字惟一标示元素项或多个数据的集合。
4. 散列存储方法，基本思想是根据元素的关键字直接算出元素的存储地址。