单选题设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（　　）。A DEFXYZABCB FEDZYXCBAC FEDXYZCBAD DEFZYXABC

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为()。

A.ABC

B.CBA

C.EDC

D.CDE

● 设栈 s 和队列 q 的初始状态为空，元素 a、b、c、d、e 依次进入栈 s，当一个元素从栈中出来后立即进入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e，则元素的出栈顺序是 （26） ，栈 s 的容量至少为 （27） 。

（26）

A. a、b、c、d、e

B. e、d、c、b、a

C. c、d、b、a、e

D. e、a、b、d、c

（27）

A. 2

B. 3

C. 4

D. 5

此题为判断题(对，错)。

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是 ( )

A．6

B．4

C．3

D．2

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

A．3

B．4

C．5

D．6

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

A)6

B)4

C)3

D)2

设有栈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，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是02、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元?

A．6

B．4

C．3

D．2

设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。

A．a、b、c、d、e

B．-e、d、c、b、a

C．c、d、b、a、e

D．e、a、b、d、c

若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。

A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S

B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

C．直接交换栈顶元素和栈底元素

D．直接交换栈项指针和栈底指针

A．

B．

C．

D．