设一个链栈的输入序列为A、B、C，请问共有几种可能的输出序列？试写出所得到的所有可能的输出序列。
共有 5 种可能的输出序列。它们分别是∶ABC、BCA、BAC、CBA、ACB。
◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。
