双端队列

啥玩意是双端队列

队列 — 一端(队尾)进,另一端(队头)出。

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

栈:一端输入输出受限的双端队列;

队列:一端输入受限,另一端输出受限的双端队列。

那还有两种情况吧:

(一端)输出受限的双端队列

(一端)输入受限的双端队列。

有人会说:还有三处受限的情况呢? 三处受限嗝屁了(只能进或只能出,阿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

评论

发送评论 编辑评论


				
上一篇
下一篇