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

admin2021-01-13 51

问题元素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://www.kaotiyun.com/show/joNZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)