问题
单项选择题
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是( )。
A．6
B．4
C．3
D．2
答案
参考答案：C
搜题请搜索小程序“爱下问搜题”
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是( )。
A．6
B．4
C．3
D．2
参考答案：C