设a,b,c三个元素的进栈次序是a,b,c,符号PUSH与POP分别表示对堆栈进行一次进栈操作和一次出栈操作。
(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列;
(2)指出不可能出现的出栈序列。
回答后才能看到答案和解析
设a,b,c三个元素的进栈次序是a,b,c,符号PUSH与POP分别表示对堆栈进行一次进栈操作和一次出栈操作。
(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列;
(2)指出不可能出现的出栈序列。