什么是后缀表示法？
在后缀表示法中，操作符出现在操作数之后，即操作数之间的操作符被取出并附在操作数之后。
Example1 - 将 a ∗ d - (b + c) 翻译成后缀形式。
解决方案
广告 * bc + -
示例 2 - 转换 a + (b ∗ ⊝ c) 是后缀形式。
解决方案
这里⊝代表一元减号运算符。
abc ⊝ * +
Example3 - 使用堆栈实现将后缀表达式转换为中缀表达式
广告 * bc + -
解决方案
| 字符串符号 | 堆 |
|---|---|
| ad ∗ bc + − | |
| A | 一种 |
| D | 广告 |
| * | （广告） |
| B | (a * d)b |
| C | (a * d)bc |
| + | (a * d)(b + c) |
| - | (a * d)-(b + c) |
Example4 - 计算后缀表达式的值。
57 + 2 * 3/
解决方案
可以使用堆栈来评估此表达式。每个符号都可以按顺序插入，并且运算符可以应用于位于堆栈顶部和旁边的操作数。
| 象征 | 堆 | 描述 |
|---|---|---|
| 5 | 5 | |
| 7 | 5 7 | 5 + 7 |
| + | 12 | |
| 2 | 12 2 | |
| * | 24 | 12 * 2 |
| 3 | 24 3 | |
| / | 8 | 24/3 |
∴ 答案是 8。
控制语句中使用的后缀符号
Jump - 跳转到标签
以上是 什么是后缀表示法？ 的全部内容， 来源链接： utcz.com/z/363418.html
