计算机三级
下列关于栈和队列的叙述中，哪些是正确的?Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A．仅Ⅰ和ⅣB．仅Ⅰ、Ⅱ和ⅣC．仅Ⅱ、Ⅲ和ⅤD．仅Ⅰ、Ⅳ和Ⅴ
题目
下列关于栈和队列的叙述中，哪些是正确的?
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A．仅Ⅰ和Ⅳ
B．仅Ⅰ、Ⅱ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅴ
D．仅Ⅰ、Ⅳ和Ⅴ
参考答案和解析
解析：栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。
相似问题和答案
第1题：
69、下列关于线性表、栈和队列的操作规则正确的是 （）
A．线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入和删除
B．线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
C．线性表只能在表的首部插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
D．线性表只能在表的首部插入和删除，栈只能在栈底插入和删除，队列只能在尾部插入头部删除
第2题：
下列关于栈和队列的叙述中，正确的是（）。
A．栈是一种先进先出的线性表
B．队列是一种后进先出的线性表
C．栈和队列都是非线性结构
D．栈和队列都是操作受限的线性表
第3题：
6、下列叙述中正确的是（）。
A．栈是一种先进先出的线性表
B．队列是一种后进先出的线性表
C．栈和队列都是非线性结构
D．栈和队列都是操作受限的线性表
第4题：
以下关于栈和队列的叙述中，错误的是（ ）。
A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后，元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后，元素的排列次序不变
第5题：
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是( )。
A．栈适合采用数组存储，队列适合采用循环单链表存储’
B．栈适合采用单链表存储，队列适合采用数组存储
C．栈和队列都不允许在元素序列的中间插入和删除元素
D．若进入栈的元素序列确定，则从栈中出来的序列也同时确定
解析：栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端称为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH)，删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
第6题：
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（37）。
A.栈适合采用数组存储，队列适合采用循环单链表存储
B.栈适合采用单链表存储，队列适合采用数组存储
C.栈和队列都不允许在元素序列的中间插入和删除元素
D.若进入栈的元素序列确定，则从栈中出来的序列也同时确定
本题考查数据结构基础知识。在应用中，栈和队列都作为容器使用。在运算方式上，栈结构的特点是后进先出，队列的特点是先进先出。在存储结构的选择上，需要考虑使用栈或队列的应用场合及数据的特点和规模等，没有统一的标准。若开发系统已经实现了栈和队列结构，则无须考虑栈和队列的存储结构，只要按照规定的接口使用即可。应用栈时，只要栈不空，就可以令栈顶元素出栈；只要栈不满，就可以令元素进栈，因此元素的入栈次序一定时，出栈次序有多种选择。
第7题：
下列关于栈和队列的叙述中，哪些是正确的？
I．栈和队列都是线性表
II．栈和队列都是顺序表
III.栈和队列都不能为空
IV.栈和队列都能应用于递归过程实现
V.栈的特点是后进先出，而队列的特点是先进先出
A．仅I和V
B．仅I、II、V
C．仅III和IV
D．仅II、III和IV
第8题：
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。
（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储
B. 栈适合采用单链表存储，队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
答案：B
顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
第9题：
（9）下列关于栈和队列的叙述中，正确的是（ ）。
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A）仅Ⅰ和Ⅳ
B）仅Ⅰ、Ⅱ和Ⅳ
C）仅Ⅱ、Ⅲ和Ⅴ
D）仅Ⅰ、Ⅳ和Ⅴ
（9）【答案】A）
【解析】栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。