栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同,对吗?为什么?


栈和队列都是顺序存取的线性表,烂闭但它们对存取位置的限制不同,这句话是正确的。

线性表中数据元素之间的关系是一对一的饥袭裂关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。

注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表,存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点。



扩展资料:

虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的第一个和最后一个的数据元素,除了第一个和最后一个禅念外,其它元素前面均只有一个数据元素和后面均只有一个数据元素(直接后继)。


前面的一半句话似乎有点问题,所谓没者顺序存取一般专磨郑门指的是链式存储,只能依次访问,而栈和队列只是限制了存取点,从逻辑上说并不能依次访问瞎察颂其各个元素