（简答题）
如果进栈序列为A、B、C、D，则可能的出栈序列是什么？
正确答案
共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA
答案解析
略
相似试题
（单选题）
设有一个栈，按A、B、C、D的顺序进栈，则下列（）为可能的出栈序列。
（单选题）
若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
（简答题）
假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
（单选题）
设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。
（简答题）
有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？
（单选题）
一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
（填空题）
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
（填空题）
对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
（单选题）
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）
