一个栈的入栈顺序为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
随机推荐
开始刷题