2025 年第 15 题单选题栈与队列普及/提高
栈 S 和队列 P 模拟处理序列 7,5,8,3,1,4,2 后队列 P 的内容
题目
给定一个初始为空的整数栈 S 和一个空的队列 P。按顺序处理输入的整数序列 A：7、5、8、3、1、4、2。处理规则：①若该数是奇数，压入栈 S；②若该数是偶数且栈 S 非空，弹出栈顶元素加入队列 P；③若该数是偶数且栈 S 为空，不操作。当序列 A 处理完毕后，队列 P 的内容是什么？（ ）
考点拆解
栈的后进先出特性
按规则逐步模拟栈和队列的状态
易错提醒
阅读程序题要按变量变化顺序手推，不要跳步
选择题要检查单位、边界和题目中的否定词