迹忆客 专注技术分享

当前位置:主页 > 学无止境 > 编程语言 > Java >

在 Java 中计算数学表达式

作者:迹忆客 最近更新:2023/09/28 浏览次数:

使用堆栈评估数学表达式是最常见和有用的选项之一。

Stack 有两种标准方法,pop()push(),用于从堆栈中放入和获取操作数或运算符。pop() 方法删除表达式的顶部元素,而 push() 方法将一个元素放在堆栈顶部。


在 Java 中计算数学表达式

这是一个用 Java 计算数学表达式的示例。此代码遵循正确的 DMAS 规则,具有以下优先级:除法、乘法、加法和减法。

你可以给它任何数学表达式作为输入,但要确保表达式仅包含以下四种运算(加法、乘法、除法和减法)。

示例代码:

package evaluateexpression;

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

public class EvaluateExpression {

    public static void main(String[] args){

        Scanner scan = new Scanner(System.in);

        // Creating stacks for operators and operands
        Stack<Integer> operator  = new Stack();
        Stack<Double> value = new Stack();

        // Let's create some temparory stacks for operands and operators
        Stack<Integer> tmpOp  = new Stack ();
        Stack<Double> tmpVal = new Stack ();

        // Enter an arthematic expression
        System.out.println("Enter expression");
        String input = scan.next();
        System.out.println("The type of the expression is "+((Object)input).getClass().getSimpleName());
        input = "0" + input;
        input = input.replaceAll("-","+-");

        // In the respective stacks store the operators and operands
        String temp = "";
        for (int i = 0;i < input.length();i++){
            char ch = input.charAt(i);
            if (ch == '-')
                temp = "-" + temp;
            else if (ch != '+' &&  ch != '*' && ch != '/')
               temp = temp + ch;
            else{
                value.push(Double.parseDouble(temp));
                operator.push((int)ch);
                temp = "";
            }
        }
        value.push(Double.parseDouble(temp));

        // Create a character array for the operator precedence

        char operators[] = {'/','*','+'};

        /* Evaluation of expression */
        for (int i = 0; i < 3; i++){
            boolean it = false;
            while (!operator.isEmpty()){
                int optr = operator.pop();
                double v1 = value.pop();
                double v2 = value.pop();

                if (optr == operators[i]){
                    // if operator matches evaluate and store it in the temporary stack
                    if (i == 0){
                        tmpVal.push(v2 / v1);
                        it = true;
                        break;
                    }
                    else if (i == 1){
                        tmpVal.push(v2 * v1);
                        it = true;
                        break;
                    }
                    else if (i == 2){
                        tmpVal.push(v2 + v1);
                        it = true;
                        break;
                    }
                }
                else{
                    tmpVal.push(v1);
                    value.push(v2);
                    tmpOp.push(optr);
                }
            }
            // pop all the elements from temporary stacks to main stacks
            while (!tmpVal.isEmpty())
                value.push(tmpVal.pop());
            while (!tmpOp.isEmpty())
                operator.push(tmpOp.pop());
            // Iterate again for the same operator
            if (it)
                i--;
        }
        System.out.println("\nResult = "+value.pop());
    }
}

输出:

Enter expression
2+7*5-3/2
The type of the expression is String

Result = 35.5

正如你在上述代码的输出中看到的,表达式 2+7*5-3/2 作为输入给出。程序计算结果为 35.5

它首先划分 3/2 = 1.5,因为在 DMAS 规则中,划分具有最高优先级。然后乘法部分计算为 7*5 = 35

接下来,我们有 2+35 = 37 的加法,表达式的最后一部分是减法,即 37 -1.5 = 35.5

转载请发邮件至 1244347461@qq.com 进行申请,经作者同意之后,转载请以链接形式注明出处

本文地址:

相关文章

在 Java 中简化或减少分数

发布时间:2023/09/28 浏览次数:186 分类:Java

在数学中,分数是表示为商的数字。它以 a/b 形式表示,其中 a 是被除数(分子),b 是除数(分母)。在数学中,分数代表整体的一部分或一部分。它有分子和分母两部分,其中分子是被除数

在 Java 中计算两点之间的距离

发布时间:2023/09/28 浏览次数:84 分类:Java

使用勾股定理,我们可以在 Java 中找到两点之间的距离。本文介绍如何在 Java 中计算两点之间的距离。

在 Java 中计算欧几里得距离

发布时间:2023/09/28 浏览次数:80 分类:Java

本文将帮助你使用 Java 计算两点之间的距离。在本文中,我们将研究两点之间距离的计算。在 Java 中计算欧几里得距离

在 Java 中跳出 for 循环

发布时间:2023/09/28 浏览次数:112 分类:Java

本文将教我们如何跳出 Java 中的 for 循环。在编程中,某些条件需要中断 for 循环或任何其他与此相关的循环。让我们来看看。

Java 中的 JFileChooser 示例

发布时间:2023/09/22 浏览次数:67 分类:Java

本文展示了 Java 中的 jfilechooser 示例。JFileChooser 为我们提供了一个窗口或提示,我们可以使用它来选择文件或文件夹。它是 Swing 包的一部分。

在 Java 中使用 setFont

发布时间:2023/09/22 浏览次数:96 分类:Java

本文介绍了在 Java 中使用 setFont 方法的方法。在本文中,我们将学习如何使用从 javax.swing.JFrame 类中的 java.awt.Container 继承的 setFont() 方法。

在 Swing 中将 JLabel 居中

发布时间:2023/09/22 浏览次数:145 分类:Java

本文介绍了如何在 Java Swing 中使 JLabel 居中。本文介绍了如何在 Java Swing 中使 JLabel 居中。在 Swing 中将 JLabel 居中

在 Java Swing 中更改 JLabel 文本

发布时间:2023/09/22 浏览次数:133 分类:Java

本文介绍了如何在 Java swing 中更改 JLabel 文本。本文介绍了如何在 Java swing 中更改 JLabel 文本。在 Java Swing 中更改 JLabel 文本

Java Swing 日期

发布时间:2023/09/22 浏览次数:130 分类:Java

在 Java 中显示或选择日期可以使用 Swing 包来完成。本文介绍了如何在 Java Swing 中处理日期。

扫一扫阅读全部技术教程

社交账号
  • https://www.github.com/onmpw
  • qq:1244347461

最新推荐

教程更新

热门标签

扫码一下
查看教程更方便