学步园

1、 设a，b，c三个元素的进栈次序是a，b，c，符号PUSH与POP分别表示对堆栈进行一次进栈操作与一次出栈操作

（1）     请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列

（2）     指出不可能出现的出栈序列

可能的序列：a b c 

a c b

b a c

b c a

c b a

不可能的序列：c a b

由于比较简单push pop 过程就省略了。