数据结构
入栈顺序是A、B、C，当C最先出栈时，则出栈顺序是（）。A、ABCB、CBAC、BACD、BCA
题目
入栈顺序是A、B、C，当C最先出栈时，则出栈顺序是（）。
- A、ABC
- B、CBA
- C、BAC
- D、BCA
相似问题和答案
第1题：
A、先进先出
B、后进先出
C、栈空则进
D、栈满则出
第2题：
一个栈的初始状态为空。现将元素1,2,,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是()
A.1,2,,A,B,C
B.C,B,A,1,2,
C.C,B,A,,2,1
D.1,2,,C,B,A
第3题：
一个栈的初始状态为空 。 现将元素 1 、 2 、 3 、 4 、 5 、 A 、 B 、 C 、 D 、 E 依次入栈 ， 然后再依次出栈 ， 则元素出栈的顺序是
A ) 12345ABCDE
B ) EDCBA54321
C ) ABCDE12345
D ) 54321EDCBA
第4题：
有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、 A(栈底)，则不可能的出栈顺序是（ ）。
A. D、C、B、A
B. C、B、D、A
C. C、A、D、B
D. C、D、B、A
栈的特点是先进后出，所以后入栈的最先出栈。在栈的状态是C(栈顶)、B,A(栈底)时，D未入栈，栈顶元素可以出栈，但A不可能比B先出栈，所以C选项错误。
第5题：
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、G、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A．12345ABCDE
B．EDCBA54321
C．ABCDE12345
D．54321EDCBA
解析：栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
第6题：
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）
A．12345ABCDE
B．EDCBA54321
C．ABCDEl2345
D．54321EDCBA
栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是EDCBA54321。因此本题的正确答案是B。
第7题：
一个栈的初始状态为空。现将元索1、2、3、4、5、A、B、c、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A．12345ABCDE
B．EDCBA54321
C．ABCDEl2345
D．54321EDCBA
解析：栈的特点是先进后出，所以全部人栈后再全部出栈所得的序列顺序必然与人栈序列的顺序相反。
第8题：
已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）
A．edcba
B．cabde
C．dcbae
D．bcdea
第9题：
—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。
A．12345ABCDE
B．EDCBA54321
C．ABCDE12345
D．54321EDCBA
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。
第10题：
链表中元素的入栈顺序是ABCD，它的出栈顺序是【】
栈是一种先进后出的线性表，所以其出栈顺序为DCBA.