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