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 过程就省略了。
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 过程就省略了。