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

若等比数列{an}的公比q＞0，且q≠1，又a1＜0，那么（）A．a2+a6＞a3+a5B．a2+ 　2020-05-13 …

若等比数列{an}的公比q＞0，且q≠1，又a1＜0，那么（）A.a2+a6＞a3+a5B.a2+ 　2020-05-13 …

数列{an}是正项等比数列，{bn}是等差数列，且a6=b7，则有（）A．a3+a9≤b4+b10 　2020-05-13 …

下列运算中正确的是（）A．a3-a2=aB．（-2a）3=-6a3C．（2a+1）2=4a2+1D 　2020-05-13 …

等差数列中a6=a3+a8+5则a9是多少a6=a3+a8=5NAN怪你算了那么久嗨哟　2020-05-13 …

下列各式中，运算正确的是（）A.a6÷a3=a2B.（a3）2=a5C.22+33=55D.6÷3 　2020-07-09 …

已知数列{an}是各项均为正整数的等比数列，数列{bn}是等差数列，且a6=b7，则有（）A．a3 　2020-07-09 …

已知{an}是公差不为零的正项等差数列,{bn}为正项等比数列,且有a3=b3,a9=b9,则a6 　2020-07-09 …

如果1+a+a2+a3=0，代数式a+a2+a3+a4+a5+a6+a7+a8=．　2020-07-21 …

已知区域A1..A3中存放了一些字符串,而区域A4..A6中存放了一些数值,在下面的表达式中（）是属　2020-10-31 …