元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为(36)。

admin2021-01-13  31

问题 元素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)所示。
转载请注明原文地址:https://kaotiyun.com/show/joNZ777K
0

相关试题推荐
最新回复(0)