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

答案解析

判别表达式中左,右括号是否配对出现,最佳的数据结构是栈。因为栈具有后进先出的特性,可以方便地检查最近遇到的左括号是否与当前的右括号配对。选项A和C错误,因为线性表的顺序存储结构和链式存储结构不适合这种需要后进先出特性的场景。选项B错误,因为队列是先进先出的数据结构,不适合用于检查括号配对。
正确答案:D
随机推荐
开始刷题