设一个链栈的输入序列为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出。 
【题目解析】：
共有五种可能的输出序列：
输出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出。