java实现中缀表达式转后缀表达式（逆波兰表达式）

最新推荐文章于 2023-11-28 16:23:16 发布

游民猿

最新推荐文章于 2023-11-28 16:23:16 发布

阅读量210

点赞数

文章标签： java 栈 stack 计算器逆波兰表达式

本文链接：https://blog.csdn.net/qq_34156949/article/details/107230129

版权

本文介绍了如何使用Java实现将中缀表达式转换为后缀表达式（逆波兰表达式）的算法，并且详细说明了这个逆波兰计算器可以进行加、减、乘、除和开平方等操作。示例中提到了具体的运算过程，如$(10 * 10) - sqrt{30}$，并提供了运行截图。

摘要由CSDN通过智能技术生成

一个实现逆波兰计算器的算法，实现的功能有加、减、乘、除、开平方。“+”、“-”、“”、“/”、“ $” ；支持的符号 " (" 、 ") " * * * * 注： “$ ”是开根号，即 $(1010)-30，的运算过程是10*10 = 100，然后对100开根号为10,10-30=-20

import java.util.Scanner;
import java.util.Stack;

/**
 * @author ：鹏哥
 * @date ：Created in 2020/7/8 16:37
 * @description： 一个实现逆波兰计算器的算法，实现的功能有“+”、“-”、“*”、“/”、“$”；支持的符号"("、")"
 *                 注：“$”是开根号，即 $(10*10)-30，的运算过程是10*10 = 100，然后对100开根号为10,10-30=-20
 * @modified By：
 * @version: $
 */
public class Main {
   

    public static String insertSpace(String s,int loc){
   
        s=s.substring(0,loc)+" "+s.substring(loc,s.length());

        return s;

    }

    public static int priority(char op){
   
        if(op=='+'||op=='-'){
   
            return 1;
        }
        else if(op=='*'||op=='/'||op==