【Java数据结构】用栈实现后缀表达式求值

本文介绍了一个使用Java栈实现的后缀表达式计算器。该计算器能够解析并计算由数字和基本算术运算符组成的后缀表达式。文章提供了完整的源代码,并解释了如何通过输入后缀表达式来获取计算结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天在学数据结构,自己撸一段用栈来实现后缀表达式求值的代码,能改进的地方还有很多,在此先mark一下

package StackPractice;

import java.util.Scanner;
import java.util.Stack;
import java.util.regex.Pattern;

public class PostfixCaculaterImpl {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        System.out.println("输入表达式,以空格进行分割。例:9 3 1 - 3 * + 10 2 / + ");
        String str = sc.nextLine();// 空格分割,按行读取
        count(str);
    }

    /*
     * 用于判断字符时数字还是运算符
     */
    public static boolean isNumeric(String string) {
        Pattern pattern = Pattern.compile("[0-9]*");
        return pattern.matcher(string).matches();
    }

    /*
     * 实现计算操作
     */
    public static void count(String str) {
        float op1 = 0;// 记录出栈数字
        float op2 = 0;// 记录出栈数字
        float result = 0;// 记录运算结果
        Stack<String> stack = new Stack();// 创建栈对象

        String[] arr = str.split(" ");// 对传入的字符串通过空格进行分割,并传入数组

        for (int i = 0; i < arr.length; i++) {
            // 对字符进行判断,如果为数字,则入栈;如果为运算符,则进行运算。
            if (isNumeric(arr[i])) {
                stack.push(arr[i]);
            }  else if (arr[i] == "+" || arr[i] == "-" || arr[i] == "*"
                    || arr[i] == "/") {
                op1 = Float.parseFloat((String) stack.pop());
                op2 = Float.parseFloat((String) stack.pop());
                // 根据运算符,选择合适的运算
                switch (arr[i]) {
                case "+":
                    result = add(op2, op1);
                    stack.push(result + "");
                    break;
                case "-":
                    result = substaction(op2, op1);
                    stack.push(result + "");
                    break;
                case "*":
                    result = multiply(op2, op1);
                    stack.push(result + "");
                    break;
                case "/":
                    result = divide(op2, op1);
                    stack.push(result + "");
                    break;

                default:
                    break;
                }
            } else {
                System.out.println("输入有误,请重新输入!");
            }
        }
        System.out.println("后缀表达式计算结果为:" + result);
    }

    public static float multiply(float a, float b) {
        return a * b;
    }

    public static float divide(float a, float b) {
        return a / b;
    }

    public static float add(float a, float b) {
        return a + b;
    }

    public static float substaction(float a, float b) {
        return a - b;
    }

}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值