王道408---DS---绪论

顺序存储可能会参生外部碎片

这里的外部碎片与我们狭义上认为的外部碎片不太一样，在这里，他的含义是这样的:
比如我们定义了10个长度的数组，却只使用了一个，那么剩下的9个就被浪费了

各种"表"

1、顺序表:指物理地址连续存储的数据结，必须是顺序存储，属于存储结构，相应的，顺序栈，顺序队列也都是存储结构
2、指关键字有序的线性表，实际上就是排好序的线性表，属于逻辑结构
3、哈希表必须是散列存储，数组+指针
4、单链表: 线性表的链式存储叫做单链表，因此单链表是存储结构
5、循环队列: 需要用到数组求余操作，是存储结构，只能用顺序表实现

顺序结构与存储结构的判断

https://www.cnblogs.com/lordtianqiyi/p/17611551.html

随机访问与顺序访问

顺序访问：链表在内存中不是按顺序存放的，而是通过指针连在一起，为了访问某一元素，必须从链头开始顺着指针才能找到某一个元素。
随机访问：数组在内存中是按顺序存放的，可以通过下标直接定位到某一个元素存放的位置

链表一般就是顺序访问，而数组为随机访问

索引存储是一种什么样的结构

显式链接的FAT表也是索引存储