位置：首页-资讯-后端开发

逆波兰表达式如何在Java项目中实现

2023-05-31 00:14

短信预约 -IT技能 免费直播动态提醒

本篇文章给大家分享的是有关逆波兰表达式如何在Java项目中实现，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。

逆波兰表达式

定义：传统的四则运算被称作是中缀表达式，即运算符实在两个运算对象之间的。逆波兰表达式被称作是后缀表达式，表达式实在运算对象的后面。

逆波兰表达式：

a+b ---> a,b,+
a+(b-c) ---> a,b,c,-,+
a+(b-c)*d ---> a,b,c,-,d,*,+
a+d*(b-c)--->a,d,b,c,-,*,+
a=1+3 ---> a=1,3 +

http=(smtp+http+telnet)/1024 写成什么呢？
http=smtp,http,+,telnet,+,1024,/

用Java实现逆波兰表达式

public class EvaluateValueOfArithmeticExpression {  private static void evoe(String[] strArr){    String str = "+-*/";    Stack<String> stack = new Stack<String>();    //2.0遍历数组中的每一个元素    for(String s : strArr){      if(!str.contains(s)){//如果是数字,放入栈中        stack.push(s);      }else{        int a = Integer.valueOf(stack.pop());        int b = Integer.valueOf(stack.pop());        switch(s){        case "+" :          stack.push(String.valueOf(a+b));          break;        case "-" :          stack.push(String.valueOf(b-a));          break ;        case "*" :          stack.push(String.valueOf(a*b));          break;        case "/" :          stack.push(String.valueOf(b/a));          break ;        }      }    }    System.out.println(stack.pop());  }  public static void main(String[] args) {    //1.0创建数组    String [] strArr = { "0", "2", "-", "3", "+" };    evoe(strArr);  }

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

java 逆波兰表达式 ava

阅读原文内容投诉