数据结构复习6：双端队列梳理分析

队列的一般结构示意图如下图所示：

 双端队列的一般结构示意图如下图所示：

输入受限的双端队列结构示意图如下图所示：

输出受限的双端队列结构示意图如下图所示：

还有这样说法的，

左端输入受限的双端队列

右端输入受限的双端队列

左端输出受限的双端队列

右端输出受限的双端队列

掌握以上队列及双端队列，受限的双端队列的一般结构，就可以进行做题练习了。

下面以一道具体习题进行分析。

若以1，2，3，4作为双端队列的输入序列，则既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列是（）

A. 1,2,3,4                      B. 4,1,3,2                        C.4,2,3,1                           D. 4,2,1,3

排除法，只要能由双端队列输出得到序列即可排除

A选项可由以下右端输入受限队列得到

B 选项可由以下右端输出受限队列得到

 D选项可由以下右端输出受限队列得到

 因此排除法可选C