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

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

题目

有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

参考答案
正确答案:C
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom),具有后进先出(LIFO)的操作原则。分析四个选项可知,A、C和D都符合栈的后进先出(LIFO)的操作原则,只有C(4、3、1、2、5、6)不符合,因为从C的出栈顺序可知1比2先进,所以出栈时应该2先出。