首页 > 试题广场 >

若以1234作为双端队列的输入序列,则既不能由输入受限的双端

[单选题]
若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是() 
  • 1234
  • 4132
  • 4231
  • 4213
查看正确选项
添加回答
Jack-ho头像 Jack-ho
发表于 2016-04-27 19:54:18 回复(11)
J_kiwi头像 J_kiwi
双端队列是一种同时具有队列和栈的性质的一种数据结构，在队列的两头都可以进行插入和删除的操作；输入受限的双端队列是指只能从队列一端输入，可以从两端输出的双端队列；同理，输出受限的双端队列是指只能从队列一端输出，可以从两端输入的双端队列；如果双端队列允许从一端输入，从一端输出，则是普通的队列，如果双端队列只允许从一端输入和输出则是栈。因此说双端队列同时具有队列和栈两种数据结构的性质。
发表于 2015-10-20 16:24:18 回复(0)
dkplatform头像 dkplatform
输入受限 的 双端队列 是指元素只能从 队列 的一 端输入 ,但可以从 队列 的两端 输出；
1,2,3,4为输入受限的输出队列。
4，1，2，3为输入受限的输出队列
输出受限 的 双端队列 是指只有一端可以进行出队操作而从两端都可以进行入队操作的 队列。
4，2，1，3为输出受限的输出队列
则C既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到
发表于 2015-08-28 20:37:00 回复(1)
peter7788头像 peter7788
输入受限 的 双端队列 是指元素只能从 队列 的一 端输入 ,但可以从 队列 的两端 输出；
输出受限 的 双端队列 是指只有一端可以进行出队操作而从两端都可以进行入队操作的 队列。
发表于 2015-07-03 14:53:39 回复(0)
bealikeflower头像 bealikeflower
选项A无论如何都可以 B选项可以两端出，一端进，左端依次进1.2.3.4，再4左出，1右出，3左出，2右出 选项D两端进，一端出，1右进，2右进，3左进，4右进。4右出，2右出，1右出，3右出
发表于 2017-06-11 10:28:36 回复(1)
雅熙头像 雅熙
C答案，显然在输入受限的情景下是不可能的，因为4出完，一定会出1或3；    再看输出受限，1进完，一定是进2，也就是因为输入1，2是挨着的，所以输出也是2和1是挨着的，故C直接错误
编辑于 2018-04-25 11:10:17 回复(1)
救赎i_头像 救赎i_
选项A: 1234
    由于这个序列可以由栈获得，输入/输出受限的队列可以看作是栈和队列的结合体，栈能获得的序列它们都可以获得

选项B: 4132
    对于输入受限的队列，和栈的分析思路一样，4要想出队，123必须从输入的那一端依次入队，接下来要做的呢，就是从两端以某种方式出队，得到目标序列。以验证可以得到。
    对于输出受限的队列，由于只能从一个方向出队，它们在出队前在队列中肯定已经按照4132的顺序排好了，那么我们要做的就是从两端以某种方式插入元素，得到这个序列。已验证，不可以得到这样一个序列。

剩下的选项可以按照如上的方式验证，就不多叙述了。
发表于 2022-07-14 19:43:54 回复(0)
梅老板头像 梅老板
看不懂题目😱😱😱
发表于 2022-01-29 17:12:17 回复(2)
牛客216663号头像 牛客216663号
4132 输入受限 只能从队尾入队(1234)，先出4,再出1，再出3最后出2 4213 输出受限，只能从队首出队列。。。。
发表于 2016-03-06 19:06:17 回复(0)
C++coder头像 C++coder
B可以由输入受限的队列得到，两段可以输出，假设只有右端输入，则1234从右端输入，4出,1出，3出,2出，D可以由输出受限得到，两端可输入，1右进，2左进，3右进，4左进。
发表于 2022-07-29 09:50:02 回复(1)
simon_free头像 simon_free
双端队列，不再是队头入队头出，不再是先入先出，而是两端入，两端出
发表于 2023-10-31 10:31:20 回复(0)
那晚的月亮很圆头像 那晚的月亮很圆
B,C看的头疼
发表于 2023-01-28 17:06:39 回复(0)
韩钩钩头像 韩钩钩
看不懂题目
发表于 2022-11-16 21:15:09 回复(0)
阿破头像 阿破
输入受限:1234 输出不限:4123 4132 1234 输入不限:4213 输出受限:4213
编辑于 2018-10-01 22:22:36 回复(0)
梦境迷离头像 梦境迷离
B可以？
发表于 2017-12-01 11:33:36 回复(0)
whucs小牛-诺维斯基头像 whucs小牛-诺维斯基
D 项为输出受限；在双端都可以输入的情况下，可以实现4213.
1,2按顺序入队，3从另一端入队，4再按原来顺序入队即可。
发表于 2016-04-18 16:09:36 回复(1)
不敢到处乱讲话头像 不敢到处乱讲话
B也不对把，怎么把3插入到1和2之间？？？
发表于 2015-09-04 11:40:28 回复(2)
提交观点

问题信息

队列
难度：
17条回答 24886浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号