关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列

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

花落无香 1年前已收到1个回答举报

逆天明幼苗

共回答了17个问题采纳率：76.5% 举报

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

1年前

可能相似的问题

你能帮帮他们吗

精彩回答