信管网试题内容

试题内容

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列 （ ） 。
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8