查人人中国名人网天津工业大学专业:数据结构问题
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/25 19:45:30
若以1234作为双端队列的输入序列.问:能由输入受限的双端队列得到,但是不能由输出受限的双端队列得到的输出序列是什么? 答案是4132
我不明白为什么？
我不明白为什么？
好复杂的问题......
考虑输入受限（这个简单一点=o =）只有一端能进入数据，假设我有个buff存储数据，数据应该是，1234，这个buff两头冒烟.....你可以先从右边取出4再从左边取1再从右边取3，再从左边取2。
如果是输出受限。。。。。。
好吧，分析一下。假设我先进1，那么接下来的数无论如何应该是2，1和2一定靠在一起，按照先进先出的原则，这两个数依然相邻。
输出受限的情况下，前两个相邻的数输出依然相邻，这是我的结论。。。。4123不满足
绕口令啊.,没看明白.,期待,m