啥玩意是双端队列

队列 — 一端（队尾）进，另一端（队头）出。

双端队列是什么呢？两端都能进出（一下子把栈和队列全包含进去了）。

栈：一端输入输出受限的双端队列；

队列：一端输入受限，另一端输出受限的双端队列。

那还有两种情况吧：

（一端）输出受限的双端队列

（一端）输入受限的双端队列。

有人会说：还有三处受限的情况呢？ 三处受限嗝屁了（只能进或只能出，阿Q要他有何用）。

题目

初始为空的队列Q的一端仅能进行入队操作，另一端既能进行入队操作又能进行出队操作，若Q的入队序列是1，2，3，4，5，则不能得到的出队序列为（）

A. 5，4，3，1，2

B. 5，3，1，2，4

C. 4，2，1，3，5

D. 4，1，3，2，5