一个栈的入栈序列是 [1, 2, 3],下列哪个是合法的出栈序列?

答案解析

核心考点说明:考察栈的基本特性,后进先出(LIFO)。 解题思路分析:栈的出栈顺序取决于入栈顺序和中间的出栈操作。选项需要符合LIFO的原则。 选项分析: A. [3, 2, 1]:3先入栈再出栈,然后2,1依次出栈,符合栈的特性。 B. [1, 3, 2]:1先出,然后3再出,意味着2在3之前入栈和出栈,符合栈的特性。 C. [3, 1, 2]:3先出栈,意味着1和2已经入栈,但1必须在2之后出,违反栈的LIFO特性。 D. [1, 2, 3]:1、2、3依次入栈,然后3、2、1出栈,这和选项的要求是不同的。 易错点提醒:注意栈是后进先出的结构,出栈顺序必须遵循此规则。
正确答案:A
随机推荐
开始刷题