2. 计算机
  3. 一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

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

admin2009-02-19  61
问题 一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
选项 A、e d c b a
B、d e c b a
C、d c e a b
D、a b c d e
答案4
解析 栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)d c e a b，既然先出栈的是 d，说明a，b，c已经进栈，那么a不可能在b之前出栈。
转载请注明原文地址:https://www.kaotiyun.com/show/vOcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)