前缀表达式（java实现）

最新推荐文章于 2024-09-07 17:31:15 发布

爱吃葱的小石头

最新推荐文章于 2024-09-07 17:31:15 发布

阅读量375

点赞数

分类专栏：数据结构文章标签：字符串栈

本文链接：https://blog.csdn.net/weixin_47433564/article/details/113996342

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该博客详细介绍了逆波兰表达式（后缀表达式）的求值思路及Java代码实现。通过创建数栈，从右到左遍历字符串，遇到数字入栈，遇到运算符则弹出栈顶两个数字进行运算并把结果压回栈，直至遍历完成。最后，数据栈中只剩下一个元素，即为表达式的计算结果。

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

一、实现思路

1、将字符串切割，并用一个字符串数组接收
2、索引从右到左开始扫描
3、如果为数字则入栈，为运算符就将数栈弹出两个数字进行运算，将结果压入栈
4、重复2、3，直至到左边边界

二、代码实现

import java.util.Stack;

public class PolishDemo {

	public static boolean recognize(char ch) {
        return ch == '*' || ch == '+' || ch == '-' || ch == '/';
    }
    
        public static int operateNum(int num1, int num2, char ch) {
        int res = 0;
        switch (ch) {
            case '+':
                res = num1 + num2;
                break;
            case '-':
                res = num1 - num2;
                break;
            case '*':
                res = num1 * num2;
                break;
            case '/':
                res = num1 / num2;
                break;
            default:
                System.out.println("无法识别符号");
        }
        return res;
    }
    
    public static void main(String[] args) {
        Stack<String> valueStack = new Stack<String>();
        //输入字符串
//        Scanner sc = new Scanner(System.in);
//        String s = sc.nextLine();
        String s = "- 1 + 2 3";
        String[] list = s.split(" ");
        String str = "";
        int length = list.length;
        for (int i = length -1; i >= 0; i--) {
            str = list[i];
            if(str.length() != 1){//这个一定为多位数，直接入栈
                valueStack.push(str);
            }else {//判断是运算符还是数字
                if(recognize(str.charAt(0))){//如果为运算符
                    int num1 = Integer.parseInt(valueStack.pop());
                    int num2 = Integer.parseInt(valueStack.pop());
                    valueStack.push(String.valueOf(operateNum(num1, num2, str.charAt(0))));
                }else {//如果为数字
                    valueStack.push(str);
                }
            }

        }
        System.out.println("数据栈的个数=" + valueStack.size());
        System.out.printf("%s=%s", s, valueStack.pop());
    }
}

如有错误欢迎指正