单选题
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
无
A、
线性表的顺序存储结构
B、
队列
C、
线性表的链式存储结构
D、
栈
【正确答案】
D
【答案解析】
使用栈解决此问题的方法是:把表达式依次压入栈,当压入的是右括号时,就退栈直到退出一个左括号,若最终栈空,则表示配对出现。
提交答案
关闭