栈、循环队列与括号状态机

来源证据

本课按来源课程 26考研王道计算机【C语言督学营】 的 159 个JSON文件名做主题归并，仅使用目录与文件名，不读取或复制转写正文。归并桶：栈/队列/OJ文件名归并。

另有“王道408领学班｜26考研计算机王牌课”的唯一文件名明确提出先学C语言，它只作为路线先修映射证据。

408先修核心

栈处理尚未闭合的嵌套上下文；循环队列通过取模复用数组空间，并明确判空判满约定。

可执行步骤

括号扫描时左括号入栈；右括号必须与栈顶匹配，否则立即失败；结束时栈必须为空。

随课应用

输入一行仅含括号字符()[]{}的字符串，合法嵌套输出YES，否则输出NO。空串视为YES。

边界检查

• 必须做到：遇到右括号时空栈或类型不匹配都应立即判错。
• 典型错误：只比较三类左右括号总数相等即可证明嵌套合法。

完成应用后必须做单选和多选。代码题需通过全部独立测试，禁止硬编码样例。