单选题
判断一个表达式中左右括号是否匹配,采用
(38)
这一数据结构实现较为方便。
A、
栈
B、
队列
C、
线性表的链式存储
D、
线性表的顺序存储
【正确答案】
A
【答案解析】
[要点解析] 在高级语言的编译阶段,从头到尾来扫描语句,检验括号是否匹配的方法可用“期待的急迫程度”来描述,这需要一个栈来帮助实现。换言之,每读到一个括号,若是右括号,则使置于栈顶的最急迫的期待得以消解,或者是不合法的情况;若是左括号,则作为一个新的更急迫期待压入栈中,自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。
提交答案
关闭