一个栈的初始状态为空,现将元素 a, b, c, d, e 依次入栈,则出栈序列不可能是:

答案解析

核心考点:栈的后进先出(LIFO)特性。解题思路:根据栈的特性模拟出入栈过程,判断出栈顺序的合法性。选项分析:A项,e入栈,然后出栈,接着d入栈,然后出栈...符合栈的特性;B项,c先入栈并出栈,那么c之前入栈的a、b也应该在c之后出栈,c入栈后,可能先出栈c,再入栈d,e并出栈e,d,故符合栈的特性;C项,a是第一个入栈的元素,也必然是第一个出栈的元素,如果a第一个出栈,那么后边只能按照b,c,d,e的顺序出栈,所以可以;D项,d出栈,则说明a,b,c,d都已入栈,因此c必须在d出栈之前出栈,故此选项是不可能的出栈序列。因此,正确答案为D。易错点:没有理解栈的后进先出特性,导致判断出栈顺序错误。
正确答案:D
随机推荐
开始刷题