问题
单项选择题
进栈序列为1,2,3,4,5,若进栈和出栈操作可以交叉进行,那么可能得到的出栈序列为( )。
A.5,1,2,3,4
B.4,3,1,2,5
C.1,3,2,5,4
D.3,5,1,2,4
答案
参考答案:C
进栈序列为1,2,3,4,5,若进栈和出栈操作可以交叉进行,那么可能得到的出栈序列为( )。
A.5,1,2,3,4
B.4,3,1,2,5
C.1,3,2,5,4
D.3,5,1,2,4
参考答案:C