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

A．D,C,B,A,E,F,G,H

B．D,C,B,A,H,G,F,E

C．A,B,C,D,E,F,G,H

D．A,B,C,D,H,G,F,E

[单选题]设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。A．3B．4C．5D．6

[单选题]试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。_________是从栈中删除元素的序列。A．BEDB．BDEC．BEDCD．BDEC

[单选题]基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。下列哪一个是正确的从栈中删除元素的序列?A．BEB．BDC．BEDCD．BDEC

[单选题]有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push， pop，push，push，pop，push，pop，pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。A．ACB．AC．ABCED．ABCDE

[单选题]设栈s和队列q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后立刻进入队列q。若这6个元素出队列的顺序是b、d、c、f、e和a，则栈s的容量至少应该是(14)。A．3B．4C．5D．6

[单选题]设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。A．6B．4C．3D．2

[单选题]设栈S和队列Q的初始状态为空，元素a、b、C、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、C、f、e、a，则栈S的容量至少应该是（ ）。A．)6B．)4C．)3D．)2

[单选题]设栈s和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。A．)6B．)4C．)3D．)2

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

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