问题
单项选择题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图1-5所示。若有8,1,4,2依次进入输入受限的双端队列,则得不到输出序列()
A.2,8,1,4
B.1,4,8,2
C.4,2,1,8
D.2,1,4,8
答案
参考答案:D
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图1-5所示。若有8,1,4,2依次进入输入受限的双端队列,则得不到输出序列()
A.2,8,1,4
B.1,4,8,2
C.4,2,1,8
D.2,1,4,8
参考答案:D