问题
单项选择题
判断一个表达式中左右括号是否匹配,采用______实现较为方便。
A.线性表的顺序存储
B.队列
C.线性表的链式存储
D.栈
答案
参考答案:D
解析: 判断一个表达式中的左右括号是否匹配,一般使用的算法是从左至右扫描表达式,碰到左括号,就将其压入一个堆栈,碰到右括号,就到堆栈中弹出一个左括号,并判断两个括号类型是否一致。就这样,如果碰到要弹出左括号时堆栈为空,或者两个括号类型不一致,或者扫描完整个表达式堆栈不为空,则均可断定表达式中存在括号不匹配的情况。所以,本题应采用的数据结构是栈,选项D为正确答案。