队列和栈都是线性表的例子吗?

发布网友发布时间：2024-02-16 09:22

共1个回答

热心网友时间：2024-02-25 01:15

正确。队列先进先出的栈是先进后出的它们都是线性表线性表是最基础、最常用的数据结构，线性表中数据元素都是一对一的对应关系。可以不连续，存储空间分两段，一段存放数据，另一段存放着地址。

顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)。

扩展资料：

物理位置相邻表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。

存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息，这两部分信息组成数据元素的存储映像，称为结点。