判断一个表达式中左右括号是否匹配，采用(36)实现较为方便。A．线性表的顺序存储B．队列C．线性表的链式存储D．栈

题目

判断一个表达式中左右括号是否匹配，采用(36)实现较为方便。

A．线性表的顺序存储

B．队列

C．线性表的链式存储

D．栈

相似考题

1.判断一个表达式中左右括号是否匹配,采用栈实现较为方便。()此题为判断题(对，错)。

2.判断一个表达式中左右括号是否匹配，采用______实现较为方便。A．线性表的顺序存储B．队列C．线性表的链式存储D．栈

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

4.判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。A．栈B．队列C．线性表的链式存储D．线性表的顺序存储

参考答案和解析
正确答案：D
解析：在高级语言的编译阶段，从头到尾扫描来语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。
更多“判断一个表达式中左右括号是否匹配,采用(36)实现较为方便。A.线性表的顺序存储B.队列C.线性表的链 ”相关问题

  • 第1题：

    在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。

    A．线性表的顺序存储结构

    B．线性表的链式存储结构

    C．广义表

    D．栈


    正确答案：D

  • 第2题：

    13、设计一个判别表达式中左右括号是否配对出现的算法，采用_______实现最佳。

    A．线性表的顺序存储结构

    B．队列

    C．线性表的链式存储结构

    D．堆栈


    栈

  • 第3题：

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

    A．线性表的顺序存储结构

    B．队列

    C．线性表的链式存储结构

    D．栈


    栈

  • 第4题：

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

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

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

  • 第5题：

    设计一个判别表达式中左右括号是否配对出现的算法，采用_______实现最佳。

    A．线性表的顺序存储结构

    B．队列

    C．线性表的链式存储结构

    D．堆栈


    栈

相关内容