若进队的序列为：A, B, C, D，则出队的序列是（）

一个队列的入队序列是a,b,c,d，则出队序列是()。

A.a,b,c,d

B.a,c,b,d

C.d,c,b,a

D.a,c,b,d

A、e d c b a

B、d e c b a

C、d c e a b

D、a b c d e

A.ABCD

B.DCBA

C.任意顺序

D.以上都不是

A、a，b，x1，x2，c，d

B、x2，x1，d，c，b，a

C、a，d，x2，x1，c，b

D、x1，x2，c，d，a，b

若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

A．3，2，4，1

B．4，2，3，1

C．4，3，2，1

D．1，2，3，4

出栈后即进入队列Q，若6个元素出队的序列是b，d，c，f，e，a，则栈S的容量至少应该是( )。

A．6

B．4

C．3

D．2

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

A．顺序存储的线性结构

B．链式存储的线性结构

C．限制存取点的线性结构

D．限制存取点的非线性结构

若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为(30)。

A．cba

B．bac

C．bca

D．abc

设有一个栈与一个队列的初始状态均为空。现有一个序列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

一个队列的入列序列是1,2,3,4,则队列的出队序列是( )。

A、4,3,2,1

B、1,2,3,4

C、1,4,3,2

D、3,2,4,1