设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出浅的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是( )。

admin2009-07-20  30

问题 设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出浅的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是(    )。

选项 A、6
B、4
C、3
D、2

答案4

解析
转载请注明原文地址:https://jikaoti.com/ti/lTP0FFFM
0

最新回复(0)