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

发布时间 2023-10-12 17:32:11作者: TLSN

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

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

各种"表"

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

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

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

随机访问与顺序访问

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

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

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

img

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