1 已知出栈序列写出可能的入栈序列并分析操作过程 2 已知入栈序列写出可能的出栈序列并分析操作过程 [2004/1]如下图所示输入元素为A , B , C,在栈的输出端得到一个输出序列 ABC , 求出在栈的输入端所有可能的输入序列 ABC 输出端输入端 输出端 分析ABC三个字符排成的序列可以有 ABCACBBACBCACAB CBA六种按堆栈操作的先进后出或后进先出的原则只有输入序列为 BCA