中缀表达式与后缀表达式之间的转换

---

title: 中缀表达式与后缀表达式之间的转换
date: 2016-05-30 10:40:47
categories: 数据结构
tags:
- 数据结构

- 中缀表达式

中缀表达式转换成后缀表达式

————————————————————————————

1.转换规则

从左到右遍历中缀表达式的每个数字和符号：
若是数字就输出，即成为后缀表达式的一部分；
若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶符号则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。

例：9+（3-1）*3+10/2转换为后缀表达式之后结果为9 3 1 - 3 * + 10 2 / +

后缀表达式结果计算

2.转换规则

从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号就将处于栈顶两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。

例如：9 3 1 - 3 * + 10 2 / +经过计算之后结果为20