单选题
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为
。
A、
321
B、
213
C、
231
D、
123
【正确答案】
B
【答案解析】
[解析] 栈的运算特点是先入后出,第一个push操作将元素1入栈,接着的push将元素2入栈,pop将元素2出栈,pop将元素1出栈,第三个push将元素3入栈,pop将元素3出栈,最终的出栈序列为2,1,3。
提交答案
关闭