线性表采用链表存储时,结点之间和结点内部的存储空间可以是不连续的。 C++里,这句话对不对? 结点

2025-02-27 09:28:48
推荐回答(5个)
回答1:

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

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



扩展资料:

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

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

回答2:

队列是先进先出的栈是先进后出的它们都是线性表线性表是最基础、最常用的数据结构,线性表中数据元素都是一对一的对应关系。可以不连续,它的存储空间分两段,一段存放数据,另一段存放着地址,链表是通过地址将数据串联起来的数组必须是连续的存储空间希望能帮到你~

回答3:

可以的啊,如果是通过指针他就不连续了

回答4:

对的吧。。。。。它说的是结点和结点内部的关系

在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构,所以我认为这里是指的是逻辑关系,一般是连续的,但如果使用指针来操作那么这就不一定是连续型的了

回答5:

这句话不对,结点之间可以不连续,结点内部连续(数据域和指针是连续的)