2. 计算机
  3. 判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。

判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。

admin2009-02-15  35
问题 判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。
选项 A、栈
B、队列
C、线性表的链式存储
D、线性表的顺序存储
答案A
解析 在高级语言的编译阶段，从头到尾来扫描语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。换言之，每读到一个括号，若是右括号，则使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/JXjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)