设栈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的初始状态皆为...的网友还看了以下：

1.已知a1a2a3...a2009都是正数,设M=（a1+a2+...a2008)(a2+a3+ 　2020-05-13 …

数据结构关于队列的一个习题,求解答下谢谢!数据结构q[8]存放循环队列元素,队尾rear=0.队头　2020-06-04 …

某项工程,甲队单独完成需20天,每天需费用3万元,乙队单独完成需30天,每天费用需1.8万元,现有　2020-06-06 …

线性代数书后习题求解...设n元线性方程组AX=0的系数矩阵A的秩为n-3,且a1,a2,a3为线　2020-06-30 …

设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈　2020-07-09 …

5个芒果比3个芒果贵4.6元,则7个芒果多少元?A2.3元B13.2元C1601元D18.2元小宁　2020-07-09 …

已知四元非齐次线性方程组Ax=b中,R（A）=3,而a1,a2,a3为它的三个解向量,且a1+a2 　2020-07-21 …

设4元非齐次线性方程AX=b有解a1,a2,a3,其中a1=(1,2,3,4)^T,a2+a3=( 　2020-08-03 …

（2012•盐城一模）已知整数n≥4，集合M={1，2，3，…，n}的所有3个元素的子集记为A1，A 　2020-11-12 …

集合a={1,2,3,4,5.10}设a的含3个元素的每个子集中,3个元素的和分别是a1,a2,a2 　2020-12-02 …