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

admin2012-10-29 16

问题有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全国计算机三级分类