介绍
后缀式,又叫逆波兰式,是编译原理 中间代码的概念
把运算符写在 运算对象 的 后面
例如:
把
a+b写成ab+表达式
(a+b)*(c+d)写成ab+cd+*
优点
根据运算对象和运算符的出现次序进行计算,不需要使用括号,也便于用栈实现求值
扩展
对于表达式:a+b,用不同的表达式表示:
- 前缀表达式:
+ab - 中缀表达式:
a+b - 后缀表达式:
ab+
题
例:表达式 (a-b)*(c+5) 的后缀式是
A、abc5+*-
B、ab-c+5*
C、abc-*5+
D、ab-c5+*
答案
D
题
表达式采用逆波兰式表示时,利用()进行求值。
A、栈
B、队列
C.符号表
D、散列表
答案
A