问题
单项选择题
将元素3、1、2依次全部进入一个栈后,然后陆续执行出栈操作,得到的出栈序列为______。
A.3、2、1
B.3、1、2
C.1、2、3
D.2、1、3
答案
参考答案:D
解析:
[分析]: 栈是一种先进后出的数据结构,也就是最先入栈的元素将最后出栈,最后入栈的元素将最先出栈,因此出栈序列应该是2、1、3。
将元素3、1、2依次全部进入一个栈后,然后陆续执行出栈操作,得到的出栈序列为______。
A.3、2、1
B.3、1、2
C.1、2、3
D.2、1、3
参考答案:D
解析:
[分析]: 栈是一种先进后出的数据结构,也就是最先入栈的元素将最后出栈,最后入栈的元素将最先出栈,因此出栈序列应该是2、1、3。