早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
一个栈的入栈序列是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之前出栈。
解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)dceab,既然先出栈的是d,说明a,b,c已经进栈,那么a不可能在b之前出栈。
看了一个栈的入栈序列是a,b,c,...的网友还看了以下:
驽马恋栈豆是一个什么样的典故?驽马恋栈豆是我们平常听的一句古语,但是我想知道这是一个什么样的典故? 语文 2020-03-30 …
链表中元素的入栈顺序是ABCD,它的出栈顺序是【】 计算机类考试 2020-05-23 …
若进栈序列为1,2,3,4,则(15)不可能是一个出栈序列;若进队列的序列为1,2,3,4,则(16 计算机类考试 2020-05-26 …
下列关于DNA复制过程的正确顺序是①互补碱基对之间氢键断裂②互补碱基对之下列关于DNA复制过程的正 其他 2020-06-17 …
如何判断出栈顺序是否合法,有什么方法没有.比如有六个元素6,5,4,3,2,1的顺序进栈,问下列哪 其他 2020-06-28 …
假设进栈顺序是1234567,下列哪个不是出栈顺序 数学 2020-06-28 …
请问地支的顺序是怎么排列的?请问:1、地支的顺序是怎么排列的?也就是说地支的第一个是什么.第十二个 其他 2020-07-05 …
为什么是B(7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2 数学 2020-07-10 …
计算机数据结构.设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列. 其他 2020-07-10 …
关于计算机网络的问题,数据结构,栈与队列的一个问题.因为我要想老师一样的讲课,设有一个足够大的栈, 物理 2020-07-10 …