在3个元素“a，b，c”依次进栈的条件下，得到的元素序列有（）。

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、元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以

元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。A7，5，3，1B7，5，1，3C3，1，7，5D1，3，5，7

3、栈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

4、元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。A9，6，3B9，3，6C6，3，9D3，9，6

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

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

6、栈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