设一个链栈的输入序列为A、B、C，试写出所得到的所有可能的输出序列。

设一个链栈的输入序列为A、B、C，试写出所得到的所有可能的输出序列。

共有五种可能的输出序列：
输出ABC，A进，A出，B进，B出，C进，C出；
输出BCA，A进，B进，B出，C进，C出，A出；
输出BAC, A进，B进，B出，A出，C进，C出；
输出CBA，A进，B进，C进，C出，B出，A出；
输出ACB, A进，A出，B进，C进，C出，B出。