首页 试题详情
单选题

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

A线性表的顺序存储结构

B队列

C线性表的链式存储结构

D

正确答案

答案解析

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

相似试题

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    若允许表达式内多种括号混合嵌套,则为检查表达式括号是否正确配对的算法,通常选用的辅助结构是()。

    答案解析

热门题库