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

合集 - 『408---数据结构』(8)

1.王道408---DS---树、二叉树、图2023-10-122.王道408---DS---查找2023-10-123.王道408---DS---线性表、栈、队列与数组2023-10-12

4.王道408---DS---绪论2023-10-12

5.王道408---DS---图2023-10-126.王道408---DS---排序2023-10-207.王道408---DS---串2023-10-298.408---必须能手搓的算法2023-12-19

收起

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

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

各种"表"

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

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

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

随机访问与顺序访问

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

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

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

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

__EOF__

本文作者：_TLSN
本文链接：https://www.cnblogs.com/lordtianqiyi/p/17760054.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！