2. 计算机
  3. 设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop_____________。

设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop_____________。

admin2021-01-13  42
问题 设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop_____________。
选项 A、得到出栈序列为a b c
B、得到出栈序列为b a c
C、得到出栈序列为b c a
D、是非法的操作序列
答案D
解析 本题考查栈的基本操作。栈的运算特点是后进先出，在容量有限的情况下，栈满时不能再向其中加入元素，栈空时也不能从栈顶再删除元素。
    初始时栈为空，对于元素序列a b c，第一个push操作可以使元素a入栈，第二个pop操作使元素a出栈，出栈后栈变为空。当执行下一个pop操作时，系统将会报错。因此，题目中给出的操作序列是非法的操作序列。
转载请注明原文地址:https://jikaoti.com/ti/5YL7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)