首页 › 答案 › 题库 › 慕课 › 未分类

已知栈的最大容量为4,若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。

已知栈的最大容量为4,若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。
A.3,2,5,4,1,6
B.5,4,3,2,1,6
C.2,3,5,6,1,4
D.1,4,6,5,2,3
正确答案:3,2,5,4,1,6