设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。【单选题】

9 查阅

设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。

A. 2 个

B. 3 个

C. 4 个

D. 6 个

参考答案:

B

因为先2 是2到4有3个栈以此类推