一个栈的输入序列为1234,则下列序列中可能是栈的输出序列的是( )
A、
2314
B、
4123
C、
3124
D、
3412
【正确答案】:A
【题目解析】:
根据栈先进后出的特点,可以对选项进行以下分析:
A选项:1进,2进,2出,3进,3出,1出,4进,4出,可以实现。
B选项:因为4先出,说明1234都要进栈,1先进,则不能在23前面出栈,无法实现。
C选项:因为3先出,说明123都要进栈,1先进,则不能在2前面出栈,无法实现。
D选项:因为34先出,说明1234都要进栈,1先进,则不能在2前面出栈,无法实现。
综上,本题选A。