若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为______。

admin2019-05-23  17

问题 若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。
转载请注明原文地址:https://jikaoti.com/ti/muL7FFFM
0

最新回复(0)