如下图所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。
  • 1、
【正确答案】 1、ABC、ACB、BAC、CBA、CAB，写出任意3个序列即可。    
【答案解析】