企源知识库

设一个链栈的输入序列为A、B、C，请问共有几种可能的输出序列？试写出所得到的所有可能的输出序列。
【正确答案】：共有 5 种可能的输出序列。
它们分别是∶ABC、BCA、BAC、CBA、ACB。