存储结构（物理结构）：包括数据元素的表示和关系的表示
顺序存储：逻辑相邻、物理位置相邻
优点：1.实现随机存取 2.元素占用最少的存储空间<br>PS：存储和存取不同，存取分为随机存取和顺序存取，王道P3记录笔记<br>
缺点：1.只能使用相邻的一整块存储单元，可能产生较多的外部碎片
链式存储：物理位置不需相邻<br>
优点：1.不会出现碎片现象 2.能充分利用所有存储单元<br>
缺点：1.每个元素因存储指针还需要额外存储空间 2.只能实现顺序存储<br>
索引存储：存储元素同事，建立附加索引表<br>PS：索引表中每一项称作索引项，其一般形式（关键字，地址）<br>
优点：检索速度快
缺点：1.附加的索引表占用存储空间 2.增删数据需要修改索引表<br>
散列存储（哈希存储）：根据元素关键字直接计算出该元素存储地址<br>
优点：增、删、查速度快<br>
缺点：如果散列函数不好，会出现存储单元冲突，解决冲突耗时大
