栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列( )。
- AC、B、E、D、F
- BC、D、F、E、A
- CA、D、E、B、F
- DA、F、E、C、B
问题
栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列
参考解析：
解析： 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈S最多能容纳4个元素，选项D)的进出顺序如下：A进(栈中1个元素)→A出，(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出，(栈中4个元素)→E出，(栈中3个元素)→D出，(栈中2个元素)→C出，(栈中1个元素)→B出，(栈中0个元素)由于栈S最多能容纳4个元素，E元素进入栈后，栈已经满，F元素不能再进入到栈中，所以选项D)是不可能的出栈顺序。
分类：其他
相关推荐
-
1、栈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
-
2、有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C
有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？
-
3、有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素
有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？
-
4、设在栈中，由顶向下已存放元素c，b，a，在第4个元素d入栈前，栈中元素可以出
设在栈中，由顶向下已存放元素c，b，a，在第4个元素d入栈前，栈中元素可以出栈，试问d入栈后，不可能的出栈序列是Ad c b aBc b d aCc a d bDc d b a
-
判断栈满（元素个数最多n个）的条件是（）。Atop==0Btop!=0Ctop=-1Dtop==n-1
-
6、1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（ ）
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（ ）AA)1 2 3 4BB)2 3 4 1CC)1 4 3 2DD)3 1 4 2