栈和队列都是顺序存取的线性表,烂闭但它们对存取位置的限制不同,这句话是正确的。
线性表中数据元素之间的关系是一对一的饥袭裂关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表,存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点。
扩展资料:
虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的第一个和最后一个的数据元素,除了第一个和最后一个禅念外,其它元素前面均只有一个数据元素和后面均只有一个数据元素(直接后继)。