问答题

简答题 对于一个栈,给出输入序列A,B,C,试给出全部可能的输出序列。

【参考答案】

输出序列为:ABC,CBA,ACB,BAC,BCA。