A-A+

若push pop分别表示入栈出栈操作初始栈为空且元素1 2 3依次进栈则经过操作序列

2022-08-06 01:31:33 问答库阅读 174 次

问题详情

若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为______。
A．321
B．213
C．231
D．123请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：栈的运算特点是先进后出。对于元素1、2、3，经过操作序列push、push、pop、pop、push、pop的过程如图8-3(a～g)所示。通过图可以看出，出栈序列为213。本题正确答案为选项B。