（填空题）
对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
正确答案
出栈的可能序列： ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA
答案解析
略
相似试题
（填空题）
对于一个栈，给出输入项A，B，C。如果输入项顺序为A，B，C所组成，则全部可能的输出项有（）种，不可能的输出项为（）。
（单选题）
一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
（单选题）
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）
（单选题）
一个栈的入栈序列是a，b，c，d，e，则不可能的出栈序列是（）。
（简答题）
设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E
（单选题）
设有一个栈，按A、B、C、D的顺序进栈，则下列（）为可能的出栈序列。
（单选题）
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的出栈序列是（）。
（单选题）
一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（）。
（简答题）
有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？
