零、前置基础知识 阅读本题前，建议先掌握以下基本概念： 队列（Queue）：先进先出（FIFO）的数据结构，元素从队尾入队，从队首出队。典型应用：任务调度、广度优先搜索。 栈（Stack）：后进先出（LIFO）的数据结构，元素从栈顶入栈和出栈。典型应用：函数调用、括号匹配、深度优先搜索。 字符串遍历：按顺序访问字符串的每个字符，用于模拟入站和出站过程。 贪心模拟：在每一步决策时，选择当前看来最优的操作（如“栈顶匹配则立即弹出”），不必回溯，从而在线性时间内判定可行性。 一、题目信息 1. 基础信