时间:2021-05-19
之前的一篇博客中,讲的是用栈实现了中缀表达式的简易计算器,对于我们人来讲,中缀表达式是一种比较直观,而且非常好计算的一种形式,但对于计算器来讲,非常的难去看懂。所以,下面我讲下逆波兰计算器的Java实现。
逆波兰式(后缀表达式)
逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法 [1] 。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。
-------摘自百度
逆波兰式的转换方法
我主要讲解下前缀表达式如何转换成后缀表达式。举例:4*5-8+60+8/2
根据该表达式可以画出对应的二叉树,然后根据后序遍历(从下往上,从左到右再到根),遍历的结果是4 5 * 8 - 60 + 8 2 / +
所以得到的逆波兰表达式就是4 5 * 8 - 60 + 8 2 / +
分析:
前面的中缀表达式的实现,使用了两个栈,一个是数栈,一个是符号栈。在后缀表达式中,只需要使用一个栈就可以完成简易的计算。遍历表达式,如果出现数字,则直接将数字压入栈中。如果出现的是符号就直接将栈中弹出两个数进行计算,再将计算得到的值放入栈中,一直循环计算,最终放入栈中的值就是表达式的计算结果。
代码实现
package cn.mrlij.stack; import java.util.ArrayList;import java.util.List;import java.util.Stack; /** * 逆波兰表达式计算器实现 */public class PolandNotation { public static void main(String[] args) { //4*5-8+60+8/2 String expression = "4 5 * 8 - 60 + 8 2 / +"; List<String> list = getStrList(expression); System.out.println(list); //计算值,得结果 int res = calc(list); System.out.println(res); } /** * 遍历表达式,并将遍历的结果放入list中 * @param exp 表达式 * @return */ public static List<String> getStrList(String exp){ String arr[] = exp.split(" ");//将字符串遍历得到数组 List<String> list = new ArrayList<>(); for(String str : arr){ list.add(str); } return list; } //计算表达式 public static int calc(List<String> list ){ //创建存放字符串的栈 Stack<String> stack = new Stack<>(); //遍历list for (int i = 0;i<list.size();i++){ //正则表达式匹配是否是数字 if(list.get(i).matches("\\d+")){ stack.push(list.get(i));//是数字则放入栈中 }else { int num2 = Integer.parseInt(stack.pop());//弹出数字1 int num1 = Integer.parseInt(stack.pop());//弹出数字2 int res = 0; //进行运算 if(list.get(i).equals("+")){ res = num1 + num2; }else if(list.get(i).equals("-")){ res = num1 - num2; }else if(list.get(i).equals("*")){ res = num1 * num2; }else if(list.get(i).equals("/")){ res = num1/num2; }else { throw new RuntimeException("不是操作符号!"); } stack.push(""+res); } } //留在栈中的值就是最后的计算表达式结果 return Integer.parseInt(stack.pop()); }}以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
100行以内C++代码实现逆波兰式逆波兰式(ReversePolishnotation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后)。算术表
使用java来实现一个简单的计算器,供大家参考,具体内容如下最近使用java制作了一个计算器,菜单栏里的功能没有实现,只是写一个版式,仅仅实现了计算功能,如果想
Javascript实现计算器:系列文章:JS实现计算器详解及实例代码(一)Javascript实现计算器时间功能详解及实例(二)小型JavaScript计算器
Javascript计算器:系列文章:JS实现计算器详解及实例代码(一)Javascript实现计算器时间功能详解及实例(二)Javascript计算器->添加
本文实例讲述了python实现逆波兰计算表达式的方法。分享给大家供大家参考。具体分析如下:逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之