• 2021-04-14
    设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。
  • FEDZYXCBA

    内容

    • 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依次入队,然后依次出队至队空,再依次出栈至栈空。则输出序列为()。