栈的特点是先进后出
分析出队的序列
第一个是a2
那么a1肯定在栈中
然后是a4
这样,a1,a3,a4必须同时在栈中,才能保证a4出栈
然后a3出栈,这时栈中只有a1
然后是a6,这样,必须要保证a1,a5,a6同时在栈中
随后是a5、a1出队
因此容量最小是3
B
设栈S和队列Q的初始状态为空…………
1个回答
相关问题
-
设栈s和队列q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈s,当一个元素出栈后,立即进入队列q.若6
-
关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列
-
有关二级C栈的题设栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6
-
设栈S的初始状态为空,元素abcdef依次能通过S,若出栈的顺序为bdcfea则栈的容量至少是多少
-
1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需
-
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是
-
有没有人可以解释入栈退栈？看不懂一个栈的初始状态为空，首先将元素5、4、3、2、1依次入栈，然后退栈一次，再将元素A
-
数据结构问题已知栈S 初始为空,对于一个符号序列a1a2a3a4a5（入栈次序也是该次序）,当用I表示入栈、O 表示出栈
-
具有记忆功能的数据结构：A顺序表 B队列 C循环队列 D栈
-
栈、队列中“先进先出”,“后进先出”的含义