问题
单项选择题
若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。