啥玩意是双端队列
队列 — 一端(队尾)进,另一端(队头)出。
双端队列是什么呢?两端都能进出(一下子把栈和队列全包含进去了)。
栈:一端输入输出受限的双端队列;
队列:一端输入受限,另一端输出受限的双端队列。
那还有两种情况吧:
(一端)输出受限的双端队列
(一端)输入受限的双端队列。
有人会说:还有三处受限的情况呢? 三处受限嗝屁了(只能进或只能出,阿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
评论