设输入序列为A,B,C,D，借助一个队列得到的输出序列可能是（)。

● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d

一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B，D。（)

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。A.5，3，4，6，1，2B.3，2，5，6，4，

已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有（)。【西安交通大学1996三

设一个栈的输入序列为A B C D 则借助一个栈所得到的输出序列不可能是______。A.A B C DB. D C B A

一个栈的输入序列为12345 则下列序列中是栈的输出序列的是(13)。A.23415B.54132C.31245D.14253