答案及解析：[单选题]输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如下图所示。对于输入序列1 2 3 4，经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为（）。

问题：

[单选题] 输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如下图所示。对于输入序列1 2 3 4，经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为（）。初级程序员,历年真题,2011年上半年《程序员》真题