设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。

admin2010-06-10 78

问题设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。

选项 A、线性表的顺序存储结构
B、栈
C、队列
D、线性表的链式存储结构

答案B

解析栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。

转载请注明原文地址:https://www.kaotiyun.com/show/9sup777K

二级Access

相关试题推荐

随机试题

最新回复(0)