Question

对于一个栈，若输入序列依次为{A,B,C},试给出所有可能的输出序列。

Answer 1

【答案】：所有可能的输出序列有：{ABC}、{ACB}、{BAC}、{BCA}、{CBA}