单选题
VF
题号 #388663
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( )
参考答案
B
答案解析
栈“后进先出”的特点可知:A中e1不可能比e2先出,C中e3不可能比e4先出,且e1不可能比e2先出,D中栈是先进后出的,所以不可能是任意顺序。B中出栈过程如图所示:

