共299道题,当前是第286

Description

设栈 $S$ 和队列 $Q$ 初始状态为空,元素 $a1, a2, ..., a6$ 依次通过栈 $S$,一个元素出栈后就进入队列 $Q$,若出队的顺序分别是 $a2,a1,a3,a6,a5,a4$ 则栈 $S$ 的容量至少是( )

模拟栈的行为,可以发现最后需要保持 $a4, a5, a6$ 同时处于栈中。