设一个链栈的输入序列为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出。 
设一个链栈的输入序列为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出。