早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.edcbaB.decbaC.dceabD.abcde

题目

一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是

A.edcba

B.decba

C.dceab

D.abcde

参考答案
正确答案:C
解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)dceab,既然先出栈的是d,说明a,b,c已经进栈,那么a不可能在b之前出栈。
看了一个栈的入栈序列是a,b,c,...的网友还看了以下:

已知按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 …