线性表的存储都是线性的。这句话对吗？

Question

如题所述

Answer 1

不全对。

线性表有两种存储方式：顺序存储和链式存储。

顺序存储可以理解线性的。链式存储有指向表头。指向决定。

顺序存储结构就是用一组地址连续的存储单元依复次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。制因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑百上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。 线性表按链式存储时，每个数据元素 (结点)的存度储包括数据区和指针区两个部分。数据区知存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中道)，表中的各个元素就可通过其间的链接关系逐步找到。

可以看看图表结构形象很多。

追问

懂了，这是道判断题，那就是不对了

追答

OK👌🏻。