请数据结构的高手帮忙!!!!!!!!

来源：百度知道 编辑：UC知道 时间：2024/05/11 15:20:14
若以1,2,3,4作为双端队列的输入序列,则不能由输入限双端队列得到,也不能由输出受限双端队列得到的输出序列是:(A).1,2,3,4, (B).4,1,2,3 (C).4,2,3,1 (D) 4,2,1,3,请给出解释,谢谢了!
不是说队列是先进先出的吗,但是我就搞不懂这个题目是什么意思,请高手多多指点一下!!!!希望给出每个答案的分析!!!

就好象水管只有一端进,一端出.
在打个比方:到食堂排队打饭,是不是先到的先打啊,他他打玩饭就要走吧,是不是先走(出)呢?在后面是不等前面的打玩了才能打啊.
此题是说,这个队已经站好,双端都一起打饭而一,我觉得选(c,d).

我也刚学数据结构 我不太明白输出输入限的意思。但是我觉得AB都是能输出的，CD看起来都不行，也不知道是不是多选，请高手指点。