一个栈的入栈顺序为a,b,c,d,e,以下哪个出栈序列是不可能的?
答案解析
核心考点说明:本题考察栈的后进先出(LIFO)特性。
解题思路分析:栈的出栈顺序必须与入栈顺序有关。必须满足后入栈的元素先出栈。即栈顶的元素必须是栈内最后入栈的元素。
选项分析:
- A:正确。可以按入栈顺序依次出栈。
- B:正确。可以先全部入栈,然后依次出栈。
- C:正确。c先入栈,然后c出栈,之后d,e入栈,然后依次出栈,然后b入栈,然后b出栈,最后a入栈,然后a出栈
- D:错误。a入栈,必须先出栈才能让b,c等入栈,由于c先出栈,所以a不能在b和c出栈之前出栈。
易错点提醒:栈的出栈顺序必须遵守后进先出的规则,顺序可以穿插,但是必须遵守LIFO。
正确答案:D