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

题库2022-08-02 100

问题元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为（）。A.3、2、1B.3、1、2C.1、2、3D.2、1、3

选项 A.3、2、1
B.3、1、2
C.1、2、3
D.2、1、3

答案 D

解析本题考查的是栈结构的基本特点和运算。栈的特点是先进后出，元素3、1、2依次全部进入一个栈的过程中栈顶指针的变化情况如下图（a）~（d）所示。出栈时，栈顶元素先出栈，其过程如下图〔e}～（g）所示。

转载请注明原文地址:http://tihaiku.com/congyezige/2428429.html

初级程序员

相关试题推荐

随机试题

最新回复(0)