（单选题）
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）
AB、C、D、A、E
BE、D、A、C、B
CB、C、A、D、E
DA、E、D、C、B
正确答案
答案解析
用1为进栈操作，0为出栈操作。对选项A、选项C、选项D选项的输出序列可以分别通过1101010010、1101001010、1011110000操作序列得到。而对于B选项的输出序列，第一个输出元素是E，可知先执行了11111操作，因为栈是后进先出的，所以在输出A之前，必须要输出C，B。故选项B不可能是栈的输出序列。
相似试题
（单选题）
一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
（单选题）
设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）
（单选题）
设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）
（填空题）
对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
（填空题）
若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
（单选题）
一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
（单选题）
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的出栈序列是（）。
（简答题）
设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E
（单选题）
一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（）。
