（判断题）
双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
超队列是一种输出受限的双端队列，即插入限制在一端（例如end1）进行，而删除仍允许在两端进行。
（简答题）
设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n）。
（多选题）
己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。
（简答题）
为什么说栈是一种后进先出表？
（判断题）
栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（填空题）
栈是一种特殊的线性表，允许插入和删除运算的一端称为（）。不允许插入和删除运算的一端称为（）。
（判断题）
栈是一个先入后出的队列，其生长方向与内存的生长方向正好相反。
（简答题）
在顺序存储结构上实现输出受限的双端循环队列的入列和出列（只允许队头出列）算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。
（简答题）
具有什么特征的数据结构被称为栈和队列？先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么？
