元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为(36)。
A、
3、2、1
B、
3、1、2
C、
1、2、3
D、
2、1、3
【正确答案】
D
【答案解析】
解析:本题考查的是栈结构的基本特点和运算。栈的特点是先进后出,元素3、1、2依次全部进入一个栈的过程中栈顶指针的变化情况如下图(a)~(d)所示。出栈时,栈顶元素先出栈,其过程如下图(e)~(g)所示。
提交答案
关闭