2. 计算机
  3. 有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?

有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?

admin2012-10-29  22
问题 有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?
选项 A、2、3、4、1、6、5
B、3、2、4、6、5、1
C、4、3、1、2、5、6
D、5、4、6、3、2、1
答案4
解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)，具有后进先出(LIFO)的操作原则。分析四个选项可知，A、C和D都符合栈的后进先出(LIFO)的操作原则，只有C(4、3、1、2、5、6)不符合，因为从C的出栈顺序可知1比2先进，所以出栈时应该2先出，所以本题正确选项为C。
转载请注明原文地址:https://kaotiyun.com/show/1LqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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