当a2出栈之前，栈内有2个元素a1，a2，因此要求栈大小为2
当a4出栈之前，栈内有3个元素a1，a3，a4，因此要求栈大小为3
这时a3出栈，由于它已经入栈，所以不会对栈的容量提出要求
当a6出栈之前，栈内有3个元素a1，a5，a6，因此要求栈大小为3
之后的a5，a1出栈，由于他们均已经入栈，因此不会对栈的容量提出要求
所以是3
关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列
1个回答
相关问题
-
有关二级C栈的题设栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6
-
设栈s和队列q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈s,当一个元素出栈后,立即进入队列q.若6
-
设栈S和队列Q的初始状态为空…………
-
有没有人可以解释入栈退栈？看不懂一个栈的初始状态为空，首先将元素5、4、3、2、1依次入栈，然后退栈一次，再将元素A
-
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是
-
(62) 栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可能是______.(
-
数据结构问题已知栈S 初始为空,对于一个符号序列a1a2a3a4a5（入栈次序也是该次序）,当用I表示入栈、O 表示出栈
-
设栈S的初始状态为空,元素abcdef依次能通过S,若出栈的顺序为bdcfea则栈的容量至少是多少
-
设有一个空栈,且入栈序列为a1、a2、a3,试问有可能得到的出栈序列有几个?请一一列
-
2.若让元素1、2、3、4依次入栈,则出栈次序不可能出现（ ）