线性表存储空间是连续的吗

❶ 栈的顺序存储和链表存储的差异

顺序存储： 线性表的顺序表：指的是用一组地址连续的存储单元，依次存储线性表的数据元素。
线性表的顺序存储结构具备如下两个基本特征： 1、线性表中的所有元素所占的存储空间是连续的（即要求内存中可用存储单元的地址必须是连续的）。 2、线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 即：线性表逻辑上相邻、物理也相邻（逻辑与物理统一：相邻数据元素的存放地址也相邻），则已知第一个元素首地址和每个元素所占字节数，则可求出任一个元素首地址。 优点： 1、
无须为表示结点间的逻辑关系而增加额外的存储空间。
2、
可以方便的随机存取表中的任一结点。
3、
存储密度大（＝1），存储空间利用率高。 缺点： 1、
插入和删除运算不方便，需移动大量元素。 2、
由于要求占用连续的存储空间，存储分配只能按最大存储空间预先进行，致使存储空间不能得到充分利用。
3、
表的容量难以扩充。 链表存储： 线性表的链式存储：指用一组任意的存储单元存储线性表中的数据元素。
线性表的链式存储结构具备的基本特征： 链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。 优点： 1、
插入、删除操作很方便，可通过修改结点的指针实现，无须移动元素。
2、
方便扩充存储空间。
缺点： 1、
不能随机存取元素。
2、
存储密度小（<1），存储空间利用率低。 总结： 1、
顺序表适宜于做查找这样的静态操作；
链表宜于做插入、删除这样的动态操作。 2、若线性表的长度变化不大，且其主要操作是查找，则采用顺序表； 若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

❷ 什么是线性表线性表有哪两种存储结构它们是如何存储数据元素的各有什么优点

线性表：有n（n>0）的数据元素a1，a2，a3，.....，an组成的有限序列。

两种存储结构：

顺序存储结构：存取较快，插入删除较麻烦。

链式存储结构：存取较慢，插入删除叫简单。

存储数据元素：

顺序存储结构：直接存取。优点空间连续，位置明确。

链式存储结构：由于链表特征，需要从表头扫面。优点空间分散，位置不明确。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的，注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表。

(2)线性表存储空间是连续的吗扩展阅读：

线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。

线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。

当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱。

❸ 线性表链式存储结构和顺序存储结构的存储空间一定连续吗

不一样，线性存储每个元素只要存元素的内容，链式存储还需要多一块区域来存储相邻节点的地址

❹ 线性表顺序存储结构地址连续怎么理解

这表明线性表中的每个元素所在的地址是**连续**的。比如一个类型T的大小为s字节，那么这个类型的线性表中，假设第一个字节为b，那么显然第一个元素占用的内存区间是以b开始的s个字节(即，[b, s+b-1])，而此时线性表保证第二个元素的第一个字节位置为s+b。以此类推。这样的方式的意义有两点: 1. 节约内存，方便堆栈管理 2. 支持常数时间的快速随机查找，也就是说，要查找线性表的第n个元素所需要的速度和线性表大小无关。