逆波兰式算法java（逆波兰式算法代码）

今天给各位分享逆波兰式算法java的知识，其中也会对逆波兰式算法代码进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

微信号：cloud7591
如需了解更多，欢迎添加客服微信咨询。
复制微信号

本文目录一览：

• 1、java如何计算比较复杂的数学计算，比如有括号同时有+-*/，顺序不一定，就是一个运算公式
• 2、java怎样计算一个String类型的数学表达式
• 3、java 设计算法，计算用后缀表示法表示的算术表达式的值。
• 4、Java计算字符串中的数学表达式的值算法怎么写?
• 5、用Java写的计算器的程序！不需要界面！
• 6、输入一个字符串，包含数字和加(+)、减(-)、乘(*)、除(/)等四则运算符号，要求输出其计算结果

java如何计算比较复杂的数学计算，比如有括号同时有+-*/，顺序不一定，就是一个运算公式

可以用编译原理的思想来理解，主要用到数据结构里面的栈和队列。

利用栈的后进先出以及运算符号(+-*/(){} )优先级，对运算符号进行匹配。

分两个栈，一个是符号栈，一个是数字栈。

栈的每一次pop出一个字符，要进行校验，如果匹配（符合运算规则）则计算，并保存结果到数据栈。

java怎样计算一个String类型的数学表达式

只有自己实现一个方法了，先将这类表达式转换成逆波兰式表达式，再使用栈进行计算，实现起来是有一定难度的，特别是其中还夹杂着幂、乘、除、括号等有先后运算顺序的运算符。

java 设计算法，计算用后缀表示法表示的算术表达式的值。

你好！

后缀表达式也称逆波兰表达式，其优点就在于可以方便的用栈实现表达式的值的计算。和你说一下思路吧：

·从头读入表达式

·如果遇到数则将其压入栈

·如果遇到运算符，从栈中弹出栈顶连个数，实行相应运算，将结果压入栈中

·直到表达式尾，此时栈中应该只有一个元素，即运算结果

·Over

如果对你有帮助，望采纳。

Java计算字符串中的数学表达式的值算法怎么写?

代码网上很多，只说说算法吧

12+8/4-5+(3-4)

把这样的表达式拆成：(操作数)(操作符) 、

12+

8/

4-

5+(

3-

4)

(术语叫做逆波兰式)

默认的计算顺序是从左往右，记为left。另设从右往左，记为right

设计Element类，具有 操作数 operant, 操作符operator, 操作顺序 order三个属性

用两个先进后出的栈结构StackElement a,b;

一开始所有的Element都在a中，逐个弹出计算合并值，

当遇到乘、除、括号时计算顺序改变成right，把当前结果放到b中暂存。

直到再次遇到加、减、)右括号时，意味计算顺序复位成left，先把b中的暂存结果全部合并后，再继续算a中的剩余数据

最后合并成一个结果值。

用Java写的计算器的程序！不需要界面！

用java写的计算器的程序，主要是通过控制台输入，主要方法是使用scanner类来接收用户从键盘输入的一个算式，通过分解算式，存入两个字符串，判断中间的的符号，进行相应计算，如下代码：

System.out.println("-----------------------------------");

         System.out.println("请输入一个算术表达式，如：45*23");

         Scanner in = new Scanner(System.in);//接收用户从键盘输入的字符

         String str = in.nextLine();

         StringBuffer buffer = new StringBuffer();//保存左侧的数字

         StringBuffer buffer1 = new StringBuffer();//保存右侧的数字

         char t = ' ';//保存运算符

         for (int i = 0; i  str.length(); i++) {

             if (str.charAt(i) == '+' || str.charAt(i) == '-'

                     || str.charAt(i) == '*' || str.charAt(i) == '/') {

                 t = str.charAt(i);//识别是什么运算符

                 for (int j = i + 1; j  str.length(); j++) {

                     buffer1.append(str.charAt(j));

                 }

                 break;

             } else {

                 buffer.append(str.charAt(i));

             }

         }

         String c = buffer.toString();

         String d = buffer1.toString();

         double a = Double.parseDouble(c);

         double b = Double.parseDouble(d);

         double sum = 0;

         if (t == '+') {

             sum = a + b;

         }

         if (t == '-') {

             sum = a - b;

         }

         if (t == '*') {

             sum = a * b;

         }

         if (t == '/') {

             sum = a / b;

         }

         System.out.println("程序运算...");

         System.out.println(c+t+d+"="+sum);

         System.out.print("-----------------------------------");

运行结果如下：

输入一个字符串，包含数字和加(+)、减(-)、乘(*)、除(/)等四则运算符号，要求输出其计算结果

入一个字符串，包含数字和加(+)、减(-)、乘(*)、除(/)等四则运算符号，符串的四则运算。给出一个字符串，包含0~9的数字和+-*/()的运算符，-仅代表减号不代表负数。

举例如下：输入：1+2*(3-4)，输出：-1。思路：分析字符串的合法性， 模拟四则运算规则，按照先括号后乘除最后加减的顺序计算(逆波兰式)。

扩展资料：

测试用例：

a.空串

b.一般输入， 1+2*(3-4)

c.多层括号嵌套， 1+2*((3-4)+8)

d.非法字符输入，9+A+8

e.非法计算符号，*-20+5

f.括号不匹配，1+2*(3-4)(

g.括号内为空，1+2*()*9

h.除零情况，1+2*6/(3-3)

参考资料来源：百度百科-字符串

关于逆波兰式算法java和逆波兰式算法代码的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。