niusouti.com
栈和链表是两种不同的数据结构。（）
题目
栈和链表是两种不同的数据结构。（）
相似考题
参考答案和解析
正确答案：错
更多“栈和链表是两种不同的数据结构。() ”相关问题
-
第1题：
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是 ______。
A．线性链表
B．二叉链表
C．栈与队列
D．循环队列
正确答案：C
解析：线性链表是线性表的链式存储结构，二叉链表是二叉树的链式存储结构，栈与队列分别是特殊的线性表，循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。 -
第2题：
下列数据结构中，插入时不需要移动其他元素的是
A．有序线性链表
B．无序线性链表
C．栈和队列
D．以上三种都是
正确答案：D
解析：性链表中插入或删除元素都不需要移动其他元素，只需改变指针即可；栈只能在一端插入或删除元素，也不需要移动其他元素；队列只能在一端插入元素，在另一端删除元素，也不需要移动其他元素。 -
第3题：
33、栈和线性表是两种不同的数据结构,它们的数据元素的逻辑关系也不同。
错误 -
第4题：
按照“先进后出”原则组织数据的数据结构是( )。 A.队列B.栈C.双向链表按照“先进后出”原则组织数据的数据结构是（ ）。
A.队列
B.栈
C.双向链表
D.二叉树
正确答案：B
B．【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元索是最后被插入的元素，也是最后被删除的元素。栈是按先进后出的原则组织数据的。【知识拓展】“栈”的形式如手枪的弹匣，最后压入的子弹总是最先被弹出，而最先压人的子弹最后才被弹出，也就是“先进后出”。 -
第5题：
按照“后进先出”原则组织数据的数据结构是( )。A.队列 B.栈 C.双向链表 SXB按照“后进先出”原则组织数据的数据结构是（ ）。
A.队列
B.栈
C.双向链表
D.二叉树
正确答案：B
B。【解析】栈是限定只在表尾进行插入或删除操作的线性表，因此栈是先进后出的线性表；队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，队列具有先进先出(F1FO)的特点；双向链表可以在链表的头和尾进行添加删除操作；二叉树是非线性结构。