设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。A.线性表

考试题库2022-08-02 39

问题设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈

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

答案 D

解析使用栈解决此问题的方法是：把表达式依次压入栈，当压入的是右括号时，就退栈直到退出一个左括号，若最终栈空，则表示配对出现。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554005.html

计算机电网

相关试题推荐

随机试题

最新回复(0)