数据结构队列问题
数据结构队列问题
日期:2006-10-24 19:36:30 人气:1
好复杂的问题......
考虑输入受限(这个简单一点=o =)只有一端能进入数据,假设我有个buff存储数据,数据应该是,1234,这个buff两头冒烟.....你可以先从右边取出4再从左边取1再从右边取3,再从左边取2。
如果是输出受限。。。。。。
好吧,分析一下。假设我先进1,那么接下来的数无论如何应该是2,1和2一定靠在一起,按照先进先出的原则,这两个数依然相邻。
输出受限的情况下,前两个相邻的数输出依然相邻,这是我的结论。。。。4123不满足、
双端队列确是好像两