后缀表达式求值算法
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: 堆栈