【正确答案】正确答案：(1)可能的出栈序列以及相应的操作序列分别为： c，b，a相应操作为：PUSH、PUSH、PUSH、POP、POP、POP。 b，C，a相应操作为：PUSH、PUSH、POP、PUSH、POP、PoP。 a，c，b相应操作为：PUSH、POP、PUSH、PUSH、POP、POP。 a，b，c相应操作为：PUSH、POP、PUSH、POP、PUSH、POP。 b，a，c相应操作为：PUSH、PUSH、POP、POP、PUSH、POP。 (2)不可能的出栈序列为C，a，b。