4个元素A和B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C（栈顶)、B、A（栈底)，则不可能的出栈顺序是______。

相似题目

• 假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

  查看最佳答案

• 一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是 。

  查看最佳答案

• 栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（    ）。

  查看最佳答案

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

  查看最佳答案

• [43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。 先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

  查看最佳答案

• 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。

  查看最佳答案

• 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。

  查看最佳答案

• 在操作序列push(1).push(2).pop.push(5).push(7).pop.push(6)之后，栈顶元素和栈底元素分别是什么？（push(k)表示k入栈，pop表示栈顶元素出栈。）

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（)。

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。

  A.c d b aB.c b d aC.c d a bD.c b a d

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

  A.12345ABCDE B.EDCABA54321 C.ABCDE12345 D.54321EDCBA

  查看最佳答案

• 栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

  A．ABCED B．DBCEA C．CDABE D．DCBEA

  查看最佳答案

• 用I表示入栈操作，P表示出栈操作，若元素入栈的顺序为A B C D e，为了得到A C D e、b 的出栈顺序，相应的I 和P 的操作串为()。 ·

  A IPIIPIPIPP · B IIIIIPPPPP · C IPIPIPIPIP · D 以上都不对

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

  A．12345ABCDE B．EDCBA54321 C．ABCDEl2345 D．54321EDCBA

  查看最佳答案

• 栈底至栈顶依次存放元素A、B、c、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

  A．ABCED B．DCBEA C．DBCEA D．CDABE

  查看最佳答案

• 已知入栈的先后顺序为 a-b-c-d-e,（入栈出栈可交替进行）则出栈顺序描述正确的包含（）

  A．b,c,d,e B．b,c,e,d C．b,a,d,e D．b,a,e,d 此题为多项选择题。

  查看最佳答案

• 若一个栈以数组A[1...n]存储，初始化栈顶指针为n+1，则下面将元素x入栈的正确代码是（）。

  A．top = top +1; A[top] = x; B．A[top] = x; top = top + 1; C．top = top -1; A[top] = x; D．A[top] = x; top = top - 1;

  查看最佳答案

• 【单选题】元素a、b、c、d依次进栈后,则栈顶元素为（)。

  A．a B．b C．c D．d

  查看最佳答案

• 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈f顺序是（）

  A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

  查看最佳答案

• 一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】。

  查看最佳答案

• 4、一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。

  A．S-＞top=e;S-＞top++; B．S-＞top++;S-＞top=e; C．S-＞top=e； D．S-＞top++；

  查看最佳答案

• 30、元素A,B,C,D依次入栈，出栈无限制，则以下（）是可能的出栈序列。

  A．C, A, B, D B．A, D, C C．B, D, A, C D．A, D, B, C

  查看最佳答案

• 3、若元素入栈序列为a, b, c, d，则不可能得到的出栈序列为_________（提示：元素可以入栈后立刻出栈）。

  A．c, b, a, d B．c, b, d, a C．d, b, c, a D．b, c, d, a

  查看最佳答案