● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储B. 栈适合采用单链表存储，队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
题目
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。
（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储
B. 栈适合采用单链表存储，队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
相似考题
参考答案和解析
答案：B
顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
更多“● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组 ”相关问题
-
第1题：
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是( )。
A．栈适合采用数组存储，队列适合采用循环单链表存储’
B．栈适合采用单链表存储，队列适合采用数组存储
C．栈和队列都不允许在元素序列的中间插入和删除元素
D．若进入栈的元素序列确定，则从栈中出来的序列也同时确定
正确答案：C
解析：栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端称为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH)，删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 -
第2题：
以下下关于栈和队列的叙述中，错误的是（ ）。
A.栈和队列都是线性的数据结构B.栈和队列都不允许在非端口位置插入和删除元素C.一个序列经过一个初始为空的栈后，元素的排列次序一定不变D.一个序列经过一个初始为空的队列后，元素的排列次序不变
正确答案：C
-
第3题：
下列关于栈和队列的叙述中，正确的是（）。
A．栈是一种先进先出的线性表
B．队列是一种后进先出的线性表
C．栈和队列都是非线性结构
D．栈和队列都是操作受限的线性表
栈和队列都是操作受限的线性表 -
第4题：
以下关于栈和队列的叙述中，错误的是（ ）。
A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后，元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后，元素的排列次序不变
正确答案：C
-
第5题：
对队列和栈进行比较，以下说法正确的是（）？
A．队列和栈都是线性数据结构。
B．队列和栈既可以用数组实现存储方式，也可以通过链表实现存储方式。
C．队列是先进先出的数据访问顺序；栈是后进先出的数据访问顺序
D．栈是先进先出的数据访问顺序；队列是后进先出的数据访问顺序
C