数据结构与算法 · 单选题 · 第 58 题
计算机基础面试八股 · 第 58 题
检查一个表达式里的括号是否成对、正确嵌套,最适合使用的数据结构是?
- A队列
- B堆
- C并查集
- D栈
答案
D D. 栈
解析
遇到左括号就入栈,遇到右括号就看栈顶是否是匹配的左括号,匹配就出栈,扫描结束时栈应当为空。最后出现的左括号要最先被匹配,正是后进先出的特点。队列是先进先出,堆用于取最值,并查集用于合并与查询连通性,都不合适。
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。
数据结构与算法 · 单选题 · 第 58 题
检查一个表达式里的括号是否成对、正确嵌套,最适合使用的数据结构是?
D D. 栈
遇到左括号就入栈,遇到右括号就看栈顶是否是匹配的左括号,匹配就出栈,扫描结束时栈应当为空。最后出现的左括号要最先被匹配,正是后进先出的特点。队列是先进先出,堆用于取最值,并查集用于合并与查询连通性,都不合适。
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。