问题
单项选择题
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为()。
A.321
B.213
C.231
D.123
答案
参考答案:B
解析:
[分析]: 根据栈的后进先出原则,不难得出整个操作的结果如图所示。
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为()。
A.321
B.213
C.231
D.123
参考答案:B
解析:
[分析]: 根据栈的后进先出原则,不难得出整个操作的结果如图所示。