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

问题单项选择题

有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先出，所以本题正确选项为C。