• 2022-07-25
    后缀表达式求值算法
  • 1后缀表达式的求值将中缀表达式转换成等价的后缀表达式后,求值时,不需要再考虑运算符的优先级,只需从左到右扫描一遍后缀表达式即可.具体求值步骤为:从左到右扫描后缀表达式,遇到运算符就把表达式中该运算符前面两...

    内容

    • 0

      以下哪些问题可用动态规划算法解决? A: 斐波那契数列求值 B: 单词最短编辑距离 C: 列表排序 D: 后缀表达式求值

    • 1

      在表达式求值算法中运用到队列来实现的。

    • 2

      给定后缀表达式3 6 + 5 2 - /求值结果为? A: 3 B: 4 C: 6 D: 10

    • 3

      在表达式求值算法中运用到队列来实现的。 A: 错 B: 对

    • 4

      一般使用()来实现表达式求值运算的算法。 A:  队列 B:  树 C:  链表 D:  堆栈