存储结构
存储机构是由 逻辑结构 存储结构 运算 三者这几件的关系
运算定义 —>>> 逻辑结构 ----->>>（映射） 存储结构 <----> 运算实现
将数据类型 存储到计算机中 ，既要存储各数据元素 ，又要存储数据元素的之间逻辑关系
1. 顺序存储结构
采用一组 存储单元 存放所有的数据元素 而且逻辑上相邻的元素的 存储单位也相邻
顺序存储主要优点 ： 节省存储空间
分配给数据的存储单元 用于存放元素值
其存储地址 为 LOC(元素) = 第一个元素首地址 + （元素 - 1 ）X 每个元素所占有单元素
顺序存储的主要缺点是不易修改，在对元素进行插入 删除 运算 可能要移动一系列的元素
2.链式存储结构
顺序存储结构要求所有的元素的内存相邻存放，因而需占用一片连续的存储空间 ，而链表存储结构不是这样，每个结点单独存储，无需占用一整块存储空间，但为了表示结点之间的关系 给每个结点附加指针字段，用于存放相邻结点的存储地址
- - -
优点：便于修改，在插入删除运算的时候，仅仅需要修改结点的指针域，不必移动结点
缺点与顺序结构相比 ，链式存储结构主要缺点就是存储空间利用率较低，因为分配给数据元素 的存储单位中一部分放在结点之间的逻辑关系，逻辑相邻的结点 在存储器中不一定相邻，因此，在用这种方法存储的线性结构不能对结点随机存取
3.索引存储结构
索引存储结构是在存储数据（称为主数据表）的同时，建立附件的索引表，索引表中的每一项称为索引项，索引项一般为
（ 关键字， 对应地址 ）
在索引表中 ， 所有关键子的有序排列（ 如递增 ） 每个关键字 的对应地址 为该关键子的记录数据表中的存储地址
如图 ：
(索引表 ) -------------------- >>>>> (主数据表)
地址 关键字 对应地址 地址 学号 姓名 分数
100 201201 100 100 201201 王实 85
- - -
优缺点
索引存储结构的优点是查找效率高，缺点是建立索引表，从而增加了时间和空闲的开销
4.哈希（散列）存储结构
哈希存储结构根据元素 的关键字 来确定其存储地址，具体的做法是，以元素 的关键字 为自变量，通过某个哈希 函数H（key）(或散列函数)计算对应的函数值，再把函数子当成元素的存储地址
对于前面的逻辑结构 Score 假如哈希表长度 m = 6 （存储单位 0 - 5 ）记录个数 n =5
以学号作为自变量 ，选用哈希函数入
h（学号） = 学号 - 201201
哈希