数据结构复习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

おすすめ

転載: blog.csdn.net/weixin_40165004/article/details/120705520