单选题下列关于栈和队列的描述中，正确的是（ ）。A栈是先进先出B队列是先进后出C队列允许在队尾删除元素D栈在栈顶删除元素
单选题
下列关于栈和队列的描述中，正确的是（ ）。
A
栈是先进先出
B
队列是先进后出
C
队列允许在队尾删除元素
D
栈在栈顶删除元素
参考解析
解析：
线性表是由n个元素组成的一种线性结构，栈和队列都是操作受限的线性表：栈只能在栈顶插入和删除元素，按照“先进后出”的原则组织数据；队列是指允许在一端进行插入、而在另一端进行删除的线性表，按照“先进先出”的原则组织数据。答案选择D选项。
线性表是由n个元素组成的一种线性结构，栈和队列都是操作受限的线性表：栈只能在栈顶插入和删除元素，按照“先进后出”的原则组织数据；队列是指允许在一端进行插入、而在另一端进行删除的线性表，按照“先进先出”的原则组织数据。答案选择D选项。
相关考题：
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储B. 栈适合采用单链表存储，队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
设栈S的初始状态为空，队列Q的状态是： __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有______个元素。A．4B．3C．2D．1
下列关于栈叙述正确的是( )。 A.栈顶元素最先能被删除B.栈顶元素最后才能被删除 下列关于栈叙述正确的是( )。A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先被删除
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第18小题如何解答?【题目描述】下列关于栈和队列的描述中，正确的是（ ）。A)栈是先进先出B)队列是先进后出C)队列允许在队头删除元素D)栈在栈顶删除元素
已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空
(难度：中等)栈和队列的共同点是只允许在端点插入和删除元素