双向队列的问题

sleepbaby123 2008-06-12 09:34:04

1.已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有（ BD ）。
A. dacb B. cadb C. dbca D. bdac E. 以上答案都不对
2.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是(C )。
A. 1234 B. 4132 C. 4231 D. 4213

为什么啊?哪位哥哥姐姐能给解释一下.谢谢!

...全文

359 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

大王派我去巡山 2008-06-12

打赏
举报

回复

http://zhidao.baidu.com/question/14327344.html

Mougou 2008-06-12

打赏
举报

回复

这种问题没有为什么，画个图，自己操作一下试试。4个元素的全排列一共没多少种情况。

michaelwangwh 2008-06-12

打赏
举报

回复

upup

双向队列定义：所谓的双向队列就是两个基本操作——加入和删除都可以在两端进行，而不必只局限于前端操作。双向队列其实在实际应用中也分两种，一种是数据只能从一段加入而可以从两端取数据；另一种是可从两端加入但只从一段取数据。首先是介绍第一种：从一段加入而可以从两端取数据代码详解（有思路体现） #include<stdio.h> #include<stdlib.h> #i...

双向队列：与单向队列相比，双向队列在队列两端都可以进行入队和出队的操作，增加了数据的可操作性下图为双向队列的增删操作从上图我们可以看到，无论是队头还是队尾，都可以进行数据的增删操作，这样我们就可以根据需要对数据进行添加和删除了。但是无论是单向队列还是双向队列，都是运算受限的线性表在java集合体系中也存在双向队列的接口Deque，下图为Collection集合的继承体系Deque是双向队列接口，是...

双向队列 (deque) 编写一个能输出“震荡”队列的程序。双向队列 (deque) 双向队列是一种能在队列两端都进行入队、出队操作的数据结构，比普通的队列更加灵活也更加复杂。创建双向队列就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建，并初始化一个队列，比如： d = collections.deque() #创建一个空队列 d = collections.deque(['a','b','c']) #从list创建 d = collections

双向队列容器（Deque）是C++ STL中的一种数据结构，是一种双端队列，允许在容器的两端进行快速插入和删除操作，可以看作是一种动态数组的扩展，支持随机访问，同时提供了高效的在队列头尾插入和删除元素的操作。Deque 双向队列容器与Vector非常相似，它不但可以在数组尾部插入和删除元素，还可以在头部进行插入和删除，队列算法的时间复杂度也是常数阶O(1)，队列内部的数据机制和性能与Vector不同，一般来说当考虑到容器元素的内存分配策略和操作的性能时，Deque相对于Vector较有优势。

队列：队列分为：普通队列、环形队列、双向队列双向队列定义：两端都可以做进队与出队操作操作：队首进队队首出队队尾进队队尾出队双向队列在python现成的模块使用collections下面的deque 新建一个空队列 from collections import deque dq = deque() dq.append(1) #队首进队 print(dq.popleft()) #队首出队 print(dq.popleft()) #IndexError: pop from an em

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章