后缀表达式总结

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow

               

一、后缀表达式介绍

后缀表达式的特点就是计算机运算非常方便，需要用到栈；计算机处理过程只需要顺序读入，如果遇到数字，则放入栈中，如果是运算符，则将两个栈中数字取出进行运算；

比如1+2的后缀表达式为12+;

而栈可以把一般的中缀表达式变成后缀表达式，并且计算后缀表达式得出结果，因此此应用在计算器中非常常用；

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

此方法需要遵循几个规则：

(1)如果读入操作数，则直接放入输出字符串；

(2)如果读入一般运算符如+-*/，则放入堆栈，但是放入堆栈之前必须要检查栈顶，并确定栈顶运算符的优先级比放入的运算符的优先级低；如果放入的优先级较低，则需要将栈顶的运算符放入输出字符串；

(3)如果读入(，因为左括号优先级最高，因此放入栈中，但是注意，当左括号放入栈中后，则优先级最低；

(4)如果读入），则将栈中运算符取出放入输出字符串，直到取出（为止，注意：（）不输出到输出字符串；

(5)顺序读完表达式，如果栈中还有操作符，则弹出，并放入输出字符串；

  

三、计算后缀表达式

规则如下：

(1)如果是操作数，则放入栈中；

(2)如果是操作符，则取出栈中两个操作数，进行运算后，将结果放入栈中；

(3)直到最后栈中只有一个元素，此元素就是计算结果；

 

四、代码

以下代码是计算器的辅助代码，通过此代码可以快速进行计算。

输入： 四则运算（支持括号）

输出：结果字符串

package org.xiazdong.Calculatorutils;import java.util.Stack;/** * 计算器工具类 * 完成整数、浮点的加、减、乘、除、括号运算 *  * 禁忌：如果出现.5表示0.5，则结果不正确 * @author xiazdong * */public class CalculatorUtils { /**  * 将中缀表达式转换成后缀表达式 规则： 1.如果是操作数，则添加到输出流 2.如果是（ÿ