设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）

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

以下算法的功能（栈中的数据元素类型为int)是（)。voidalgo（Queue&Q){Stacks;intd;InitStack（S);while（!QueueEmpty（Q)（DeQueue（Qd);Push（S.d);;}while（!StackEmpty（S)){pop（S,d);EnQueue（Q,d);}}

A.将栈S中的元素逆置

B.将队列Q中的元素逆置

C.输出栈S中的元素

D.输出队列Q中的元素

A.6

B.5

C.4

D.3

E.2

A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;

B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;

C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;

D.链队列的入队操作在表尾进行,操作时间与队列长度成正比

A.0

B.50

C.1

D.不可能

若让元素1，2，3，4依次进栈，则出栈次序不可能出现的情况（)。

A、2，1，4，3

B、3，2，1，4

C、1，4，2，3

D、4，3，2，1

A.栈具有后进先出特性

B.栈具有先进后出特性

C.元素的入栈顺序和出栈顺序相反

D.栈允许在中间位置插入、删除元素

A.栈不能进行插入元素的操作,而队列可以

B.栈和队列都不能在中间位置进行插入操作

C.链表不能进行插入操作

D.数组不能进行插入操作