问题 单项选择题

判断一个表达式中左右括号是否匹配,采用______实现较为方便。

A.线性表的顺序存储

B.队列

C.线性表的链式存储

D.栈

答案

参考答案:D

解析: 判断一个表达式中的左右括号是否匹配,一般使用的算法是从左至右扫描表达式,碰到左括号,就将其压入一个堆栈,碰到右括号,就到堆栈中弹出一个左括号,并判断两个括号类型是否一致。就这样,如果碰到要弹出左括号时堆栈为空,或者两个括号类型不一致,或者扫描完整个表达式堆栈不为空,则均可断定表达式中存在括号不匹配的情况。所以,本题应采用的数据结构是栈,选项D为正确答案。

单项选择题 B1型题
单项选择题 案例分析题