多语言展示
当前在线:821今日阅读:61今日分享:18

怎么解决受限的双端队列问题

在软件设计师考试中有一类叫做队列的问题,今天有一些同学问我这种题怎么做,今天我就来告诉大家解决这种问题的方法和经验
工具/原料

受限的队列问题

方法/步骤
1

我们用一个例子来讲解一下这种解题的方法经验。题目如下图所示

2

这个问题是属于在队列的两端允许进入,但是只允许在队列的端进行输出。这就是受限的队列问题

3

第一步,如上图所示,我们看第一个选项。我们直接按照顺序在左端输入然后在左端输出就可以得到

4

第二步,我们看一下B是怎么得到的我们先标记上a  b端这样比较好讲解先把1在b端输入2和3在a端输入4在b端输入,然后全部在左端输出即可

5

第三步,把3   4 从b端输入,然后再把1  2 从a端输入。最后都在左端输出就可以得到

6

最后一步,肯定是得不到的,我试过很多方式也得不到,小伙伴们可以尝试一下,不过可能是不会成功的

注意事项
1

希望可以帮到你

2

发现错误请及时告诉我更正

3

请多多关注我的其它经验

推荐信息