栈与队列的应用：括号匹配问题，用栈解决超简单

### 括号匹配问题：栈的"超简单"应用 文章介绍了利用栈（后进先出特性）解决括号匹配问题的方法。括号匹配需判断由`()`、`[]`、`{}`组成的字符串是否合法，即左括号与右括号一一对应且顺序正确。 栈的"后进先出"特性适合此类问题：左括号入栈暂存，右括号需匹配最近入栈的左括号。具体步骤为：初始化栈，遍历字符串时，左括号直接压栈；右括号则检查栈顶元素是否匹配（通过字典映射右括号与对应左括号），匹配则弹出栈顶，否则非法；遍历结束后栈为空则合法，否则非法。 关键细节包括：区分括号类型（用字典映射）、右括号空栈时直接非法、最终栈为空是合法的必要条件。通过左压右查、匹配弹栈的逻辑，可高效判断任意括号串合法性。