设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。
FEDZYXCBA
举一反三
- 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈...素退出,则退队元素的顺序为______。
- 一个栈的初始状态为空,现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为______
- 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
- 一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为____。
- 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为______。
内容
- 0
一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C。D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为()。 A: 54321ABCD B: 5ABCD4321 C: DCBAl2345 D: 1DCBA2345
- 1
设栈s和队列q均为空,先将a,b,c,d依次进队列q,再将队列q中顺次出队的元素进栈s,直至队空。再将栈s中的元素逐个出栈,并将出栈元素顺次进队列q,则队列q的状态是
- 2
设有栈S和队列Q,其初始状态为空,元素a、a、a、a、a、a依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a、a、a、a、a、,则栈的容量至少是______。 A: 6 B: 4 C: 3 D: 2
- 3
设有一个栈与一个队列的初始状态均为空。现有一个序列 A: B.C.D.E.F.G.H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队,然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。<br>A、A,B,C,D,E,F,G,H B: A,B,C,D,H,G,F,E C: D,C,B,A,H,G,F,E D: D,C,B,A, E: ,E, F: ,G
- 4
设栈与队列初始状态为空首先ABCDE依次入栈.再F,G,H,I,J依次入队,然后依次出队至队空,再依次出栈至栈空。则输出序列为()。