（单选题）
一个队列的入队序列是a，b，c，d，按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）
Ad，c，b，a
Bc，a，b，d
Cd，b，a，c
Dd，a，b，c
正确答案
答案解析
略
相似试题
（单选题）
一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。
（单选题）
一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。
（单选题）
一个栈的入栈序列是a，b，c，d，e，则不可能的出栈序列是（）。
（单选题）
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的出栈序列是（）。
（单选题）
一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
（填空题）
对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
（简答题）
设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E
（单选题）
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）
（单选题）
一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（）。
