选择题
设计一个判别表达式中左、右括号是否配对出现的算法,用______数据结构最佳。
A、
线性表的顺序存储结构
B、
栈
C、
队列
D、
线性表的链式存储结构
【正确答案】
B
【答案解析】
栈是一种具有记忆能力的线性表,存取规则是先进后出,判别时遇到一个左括号就向栈中插入左括号,遇到右括号就从栈中删除一个左括号,若栈中没有左括号就证明括号成对,因此,采用栈最适合判别表达式中左、右括号是否配对出现。
提交答案
关闭