itgle.com
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。A．6B．4C．3D．2
题目
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
A．6
B．4
C．3
D．2
相似考题
参考答案和解析
更多“设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入栈队列Q, ”相关问题
-
第1题：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？
出队序列是e2，e4，e3，e6，e5，e1的过程：
（1）e1入栈（栈底到栈顶元素是e1）
（2）e2入栈（栈底到栈顶元素是e1，e2）
（3）e2出栈（栈底到栈顶元素是e1）
（4）e3入栈（栈底到栈顶元素是e1，e3）
（5）e4入栈（栈底到栈顶元素是e1，e3，e4）
（6）e4出栈（栈底到栈顶元素是e1，e3）
（7）e3出栈（栈底到栈顶元素是e1）
（8）e5入栈（栈底到栈顶元素是e1，e5）
（9）e6入栈（栈底到栈顶元素是e1，e5，e6）
（10）e6出栈（栈底到栈顶元素是e1，e5）
（11）e5出栈（栈底到栈顶元素是e1）
（12）e1出栈（栈底到栈顶元素是空）
栈中最多时有3个元素，所以栈S的容量至少是3。
略 -
第2题：
17、设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是（）。
C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量3 -
第3题：
15、设栈S和队列Q的初始状态为空，元素E1,E2,E3,E4,E5和E6依次通过栈S，一个元素出栈后，即进入队列Q，若6个元素出列的顺序为E2,E4,E3,E6,E5和E1，则栈S的容量至少应该是（）
A．6
B．4
C．3
D．2
C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量3 -
第4题：
1、设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是 。
C 按元素出队顺序计算栈的容量。b进栈时栈中有a，b出栈，cd进栈，栈中有acd，dc出栈，ef进栈，栈中有aef,fea出栈，栈空，g进栈后出栈。所以栈S的容量至少是3。 -
第5题：
11、设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是
C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量3