有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素

1、● 栈的运算特点是后进先出。元素 a、b、c、d 依次入栈，则不能得到的出栈

● 栈的运算特点是后进先出。元素 a、b、c、d 依次入栈，则不能得到的出栈序列是 （41） 。（41）A a b c dB c a b dC d c b aD b c d a

2、栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列( )。AC、B、E、D、FBC、D、F、E、ACA、D、E、B、FDA、F、E、C、B

3、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈

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

4、栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列

栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列（ ）。AC、B、E、D、FBC、D、F、E、ACA、D、E、B、FDA、F、E、C、B

5、有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C

有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

6、设在栈中，由顶向下已存放元素c，b，a，在第4个元素d入栈前，栈中元素可以出

设在栈中，由顶向下已存放元素c，b，a，在第4个元素d入栈前，栈中元素可以出栈，试问d入栈后，不可能的出栈序列是Ad c b aBc b d aCc a d bDc d b a