关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2,a4,a3,a6,a5,a1,则栈的容量至少是答案已经知道是三,但不知详

Question

关于栈和队列的问题
设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2,a4,a3,a6,a5,a1,则栈的容量至少是
答案已经知道是三,但不知详细解答过程,请求帮忙

Answer 1

当a2出栈之前，栈内有2个元素a1，a2，因此要求栈大小为2
当a4出栈之前，栈内有3个元素a1，a3，a4，因此要求栈大小为3
这时a3出栈，由于它已经入栈，所以不会对栈的容量提出要求
当a6出栈之前，栈内有3个元素a1，a5，a6，因此要求栈大小为3
之后的a5，a1出栈，由于他们均已经入栈，因此不会对栈的容量提出要求
所以是3