题目内容（请给出正确答案）

[主观题]

栈和队列可以看做是特殊的双端队列。试说明如何把对栈和队列的所有操作映射成对双端队列的操作，并讨论用双端队列实现栈和队列的优点。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“栈和队列可以看做是特殊的双端队列。试说明如何把对栈和队列的所…”相关的问题

第1题

设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。(1)能由

设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。（1)能由

设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。

(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。

(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。

(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。

点击查看答案

第2题

设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构

的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。

点击查看答案

第3题

设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若

从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。

A．a、b、c、d、e

B．-e、d、c、b、a

C．c、d、b、a、e

D．e、a、b、d、c

点击查看答案

第4题

● 设栈 s 和队列 q 的初始状态为空，元素 a、b、c、d、e 依次进入栈 s，当一个元素从栈中出来后立即进

入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e，则元素的出栈顺序是（26），栈 s 的容量至少为（27）。

（26）

A. a、b、c、d、e

B. e、d、c、b、a

C. c、d、b、a、e

D. e、a、b、d、c

（27）

A. 2

B. 3

C. 4

D. 5

点击查看答案

第5题

● 下面关于栈和队列的叙述，错误的是（60）。（60）A. 栈和队列都是操作受限的线性表 B. 队列采用单

● 下面关于栈和队列的叙述，错误的是（60）。

（60）

A. 栈和队列都是操作受限的线性表

B. 队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

D. 利用两个栈可以模拟一个队列的操作，反之亦可

点击查看答案

第6题

允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入

和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。

A．4 2 1 3

B．4 2 3 1

C．4 1 3 2

D．4 3 1 2

点击查看答案

第7题

下面叙述正确的是（)。A．栈不能进行插入元素的操作，而队列可以B．数组不能进行插入操作C．链表不能进

下面叙述正确的是()。

A．栈不能进行插入元素的操作，而队列可以

B．数组不能进行插入操作

C．链表不能进行插入操作

D．栈和队列都不能在中间位置进行插入操作