一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.edcbaB.decbaC.dceabD.abcde
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
A.edcba
B.decba
C.dceab
D.abcde
解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)dceab,既然先出栈的是d,说明a,b,c已经进栈,那么a不可能在b之前出栈。
已知按a,b,c,d的顺序入栈,出栈顺序任意,请写出可能的出栈序列有会做的吗 其他 2020-05-17 …
(10)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可 计算机类考试 2020-05-23 …
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,______序列是可能的出栈 计算机类考试 2020-05-23 …
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈 计算机类考试 2020-05-23 …
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列()的出栈序列是正确的。 计算机类考试 2020-05-24 …
设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是 计算机类考试 2020-05-24 …
栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈 计算机类考试 2020-05-24 …
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈 计算机类考试 2020-05-24 …
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈 计算机类考试 2020-05-24 …
6.有六个元素6,5,4,3,2,1\x05的顺序进栈,问下列哪一个不是合法的出栈序列?(C)A.5 数学 2020-12-05 …