早教吧作业答案频道 -->其他-->
关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2,a4,a3,a6,a5,a1,则栈的容量至少是答案已经知道是三,但不知详
题目详情
关于栈和队列的问题
设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2,a4,a3,a6,a5,a1,则栈的容量至少是
答案已经知道是三,但不知详细解答过程,请求帮忙
设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2,a4,a3,a6,a5,a1,则栈的容量至少是
答案已经知道是三,但不知详细解答过程,请求帮忙
▼优质解答
答案和解析
当a2出栈之前，栈内有2个元素a1，a2，因此要求栈大小为2
当a4出栈之前，栈内有3个元素a1，a3，a4，因此要求栈大小为3
这时a3出栈，由于它已经入栈，所以不会对栈的容量提出要求
当a6出栈之前，栈内有3个元素a1，a5，a6，因此要求栈大小为3
之后的a5，a1出栈，由于他们均已经入栈，因此不会对栈的容量提出要求
所以是3
当a4出栈之前，栈内有3个元素a1，a3，a4，因此要求栈大小为3
这时a3出栈，由于它已经入栈，所以不会对栈的容量提出要求
当a6出栈之前，栈内有3个元素a1，a5，a6，因此要求栈大小为3
之后的a5，a1出栈，由于他们均已经入栈，因此不会对栈的容量提出要求
所以是3
看了 关于栈和队列的问题设有栈S和...的网友还看了以下：
若a1,a2,a3……a n均为正数.设M=(a1+a2+………+a n-1)(a2+a3+……a 2020-05-16 …
在等比数列《an》中 a2＝18 a4＝8,求a1与q 2,a5＝4 a7＝6 求a9 3,a5— 2020-05-16 …
若a为整数,试说明a3-a能被6整除.a3为a的三次方 2020-05-17 …
韩日“世界杯”期间，重庆球迷一行56人从旅馆乘出租车到球场为中国队加油，现有A、B两个出租车队，A 2020-06-20 …
设有向量组a1=(2,21,4,3)^T,a2=(-1,1,-6,6)^T,a3=(-1,-2,2 2020-07-08 …
EXCEL这个函数有什么问题=LEFT(D2,7)&"axis"&IF(MID(D2,6,2)="A 2020-10-31 …
红队队员甲、乙与蓝队队员A、B进行围棋比赛，甲对A、乙对B各比一盘．已知甲胜A，乙胜B的概率分别为0 2020-12-01 …
概率计算在2008年北京奥运会某项目的选拔赛中,A、B两个代表队进行对抗赛,每队三名队员,A队队员是 2020-12-10 …
有AB两个仓库装有同样多的货物.现在要将两个仓库的货物全部搬运上车.如果单独搬运一个仓库的货物,甲队 2020-12-15 …
（2003•天津）A、B两个代表队进行乒乓球对抗赛，每队三名队员，A队队员是A1，A2，A3，B队队 2021-01-14 …