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

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

admin2019-05-23  18
问题 若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)