设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是（　　）。

相似题目

• 有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）（）

  A . F B . E C . BEF D . ADF

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。

  查看最佳答案

• 依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。

  A、a B、b C、c D、d

  查看最佳答案

• 有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？（）

  A . A B . AC C . ABCE D . ABCDE

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是(   )。（2.0分）

  查看最佳答案

• 设栈 S 和队列 Q 初始均为空，若 6 个元素入栈的顺序为 1 、 2 、 3 、 4 、 5 、 6 ，一个元素出栈以后立即入队列 Q ，若 6 个元素出队的顺序为 2 、 4 、 3 、 6 、 5 、 1 ，则栈 S 的容量至少为 （ ）

  查看最佳答案

• [05-042]设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。（2.0分）

  查看最佳答案

• [43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。 先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

  查看最佳答案

• 依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）。

  查看最佳答案

• 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

• 设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大？

  A．6 B．4 C．3 D．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

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（)。

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 一个队列的初始状态为空。现将元素A、B、C、D、E、F、5、4、3、2、1依次入队，然后依次退队，则元素退队的顺序为()。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

  A.12345ABCDE B.EDCABA54321 C.ABCDE12345 D.54321EDCBA

  查看最佳答案

• 一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。（)

  是 否

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈f顺序是（）

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】。

  查看最佳答案

• 10、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。

  A．1 B．2 C．3 D．4

  查看最佳答案

• 设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是___。Assume that the stack S and queue Q’s initial state is empty, the elements e1, e2, e3, e4, e5 and e6

  A．2 B．3 C．4 D．6

  查看最佳答案