如果一个栈的入栈顺序是1, 2, 3,则下列哪个选项是可能的出栈顺序?

答案解析

核心考点:栈的后进先出(LIFO)特性。解题思路:模拟入栈和出栈操作,验证出栈顺序的合法性。选项分析:A选项错误,3出栈后,1不可能直接出栈,因为2在1之前入栈;B选项正确,可以先入栈1、2,再出栈2,再入栈3并出栈3,最后出栈1;C选项正确,可以依次入栈1,2,3然后依次出栈3,2,1;D选项正确,可以依次入栈1,2,3,然后依次出栈1,2,3。易错点:需要考虑所有可能的入栈和出栈组合。正确答案的依据是判断选项中的出栈顺序是否符合栈的LIFO规则。
正确答案:B
随机推荐
开始刷题