线性表采用链式存储时,结点的存储地址是连续的吗

如题所述

用任意的一组存储单元来存放线性表的结点,不同组的存储单元既可以是连续的,也可以是不连续的。

线性表有顺序表和链表两种存储结构。

顺序表:线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。

链表:用一组任意的存储单元来存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的

扩展资料:

线性表分类:

我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链表依旧是线性表。

在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制。

线性表优点:

线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

参考资料:百度百科——线性表

温馨提示:答案为网友推荐,仅供参考
相似回答