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

如题所述

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

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

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



扩展资料:

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

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

温馨提示:内容为网友见解,仅供参考
第1个回答  2013-11-21
前面的一半句话似乎有点问题,所谓顺序存取一般专门指的是链式存储,只能依次访问,而栈和队列只是限制了存取点,从逻辑上说并不能依次访问其各个元素本回答被提问者采纳

栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同,对吗?为...
栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同,这句话是正确的。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表,存储层次上属于链...

栈和队列有什么共同点和不同点?
不同点:①运算规则不同,线性表为随机存取,而栈是只允许在一端进行插入、删除运算,因而是后进先出表LIFO;队列是只允许在一端进行插入、另一端进行删除运算,因而是先进先出表FIFO。② 用途不同,堆栈用于子程调用和保护现场,队列用于多道作业处理、指令寄存及其他运算等等。

线性表 栈 队列 串树 图等他们之间的相同点和不同点
不同点:操作不同。栈和队列是在程序设计中被广泛使用的两种线性数据结构,它们的特点在于基本操作的特殊性,栈必须按"后进先出"的规则进行操作,而队列必须按"先进先出"的规则进行操作。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操...

线性表,栈,队列的优缺点,异同?
栈只允许在栈顶进行存取,有“后进先出”的特性。队列只允许在队尾存,在队首取,有先进先出的特性。三种结构有不同的应用。

队列和栈都是线性表的例子吗?
正确。队列先进先出的栈是先进后出的它们都是线性表线性表是最基础、最常用的数据结构,线性表中数据元素都是一对一的对应关系。可以不连续,存储空间分两段,一段存放数据,另一段存放着地址。顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间...

西交21春《数据结构》在线作业【标准答案】
42. 在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。正确 43. 为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。正确 44. 栈和队列都是限制存取点的线性结构。正确 45. {图}答案为(D)D 46. 在链队列上做出队操作时,会改变front指针的值。正确 47. 设串...

先进先出是队列还是堆栈
2、栈和队列是两种基本的数据结构,它们都是线性结构,但在数据的存储和访问方式上有一些不同。3、栈和队列的区别是:数据结构不同队列先进先出,栈先进后出。对插入和删除操作的限定。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的...

求以下题目答案
D、栈和队列都是限制存取点的线性结构。第12题 关于完全二叉树,不正确的描述是(D )。A、每个结点必须首先有左儿子,然后才能有右儿子。B、在具有相同结点的所有二叉树中,它的高度最小。C、每个结点的左右子树的高度最多相差为1。D、没有度为1的结点。第13题 某非空二叉树的先序和后序序列...

什么叫堆栈
堆和栈是两个不同的概念。 堆(heap)上分配的内存,系统不释放,而且是动态分配的。栈(stack)上分配的内存系统会自动释放,它是静态分配的。运行时栈叫堆栈。栈的分配是从内存的高地址向低地址分配的,而堆则相反。由malloc或new分配的内存都是从heap上分配的内存,从heap上分配的内存必须有程序员自己释放,用free来...

常用数据结构有哪些
队列与栈一样,也是一种线性表,不同的是,队列可以在一端添加元素,在另一端取出元素,也就是:先进先出。从一端放入元素的操作称为入队,取出元素为出队。4、链表 链表是物理存储单元上非连续的、非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一个是存储...

相似回答
大家正在搜