设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1则栈S至少应该容纳个元素.解释一下为什么是3个元

题目详情

设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1则栈S至少应该容纳_____个元素.
解释一下为什么是3个元素,为什么不是4个?
我的理解：3出栈前栈里应该有a1 a2 a3,5出栈前栈里应该有a1,a2,a4,a5所以应该至少是4个元素,为什么答案是3个呢?

▼优质解答

答案和解析

我觉得你说的是对的,应该是4个元素.

看了设栈S和队列Q的初始状态皆为...的网友还看了以下：

分别请取一张A4纸和三张A4纸,紧紧地捏成大小不同的两个纸团,同时是他们从它们从同一高度下落.1.它　2020-03-31 …

分别取一张A4纸和三张A4纸,紧紧的捏成大小不同的两个纸团分别请取一张A4纸和三张A4纸,紧紧地捏成　2020-03-31 …

若{an}是各项为正的等比数列，且公比q≠1，则（a1+a4）与（a2+a3）的大小关系是（）A．　2020-05-13 …

造一张A4大小的纸要用多少棵树?造十张A4大小的纸要用多少棵树?造一百张A4大小的纸要用多少棵树? 　2020-05-17 …

高一英语数学,快!请详细解答,谢谢!(2512:40:55)已知集合A={a1,a2,a3,a4} 　2020-06-07 …

一张A4纸,把它裁剪成几个同等份的长方形纸条,有哪几种方法?这个长方形的长必须是A4纸的长,它的宽　2020-07-07 …

如图所示，将一张A4纸（质量可忽略不计）加在物理书内，书对A4纸的压力为2N，A4纸与书之间的动摩　2020-07-21 …

已知A={a1,a2,a3,a4,a5},B={a1^2,a2^2,a3^2,a4^2,a5^2} 　2020-07-30 …

1.X2-1/X2-5X+6="M"+(a/x-2)+(b/x-3)其中a,b是常数,M是整式,则　2020-08-03 …

已知a-1/a=1.若a4+ma2+1/3a4+ma2+3=7,求已知a-（1/a）=1（1）分别求　2020-10-31 …