简述如何对一个前缀算术表达式求值的算法。
解 建一个操作数栈,从前辍表达式的末端往前取操作数或运算符,若取到的是操作数则入栈,若取的是运算符则从栈中弹出两个操作数进行该运算,并将运算结果入栈,直到整个表达式扫描完。
举一反三
内容
- 0
在表达式求值算法中运用到队列来实现的。 A: 错 B: 对
- 1
设计并实现一个对简化表达式求值的系统。
- 2
后缀表达式求值算法用到的辅助存储结构是
- 3
一个递归算法必须包括()。 A: 递归调用 B: 子程序调用 C: 表达式求值 D: A,B,C
- 4
在表达式求值算法中运用到队列来实现的。