核心思路:用两个队列,通过“倒换元素”模拟栈。主队列存元素,辅助队列临时过渡;取栈顶/弹栈时,主队列前n-1个元素移到辅助队列,剩下的就是目标元素;操作后交换两队列,让辅助队列变回新的主队列。
用栈来匹配括号:遇到左括号,就把对应的右括号入栈;遇到右括号时,检查栈顶是否与之匹配,匹配则出栈,不匹配直接返回不合法;最后看栈是否为空,空则合法。
首先创建自定义队列 MyQueue 的实例。然后根据不同的操作指令(如“push”“peek”“pop”“empty”等),对队列执行相应操作。对于每个操作,将操作结果(如 None、队首元素、出队元素、是否为空的布尔值等)添加到结果列表 result 中。最后打印出包含所有操作结果的 result 列表。