逆波兰表达式如何在Java项目中实现
本篇文章给大家分享的是有关逆波兰表达式如何在Java项目中实现，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
于2013年成立成都创新互联公司专注于”帮助中小企业+互联网”, 也是目前成都地区具有实力的互联网服务商。团队致力于为企业提供--站式网站建设、移动端应用( H5手机营销、成都app开发、微信开发)、软件开发、信息化解决方案等服务。
逆波兰表达式
定义：传统的四则运算被称作是中缀表达式，即运算符实在两个运算对象之间的。逆波兰表达式被称作是后缀表达式，表达式实在运算对象的后面。
逆波兰表达式：
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实现逆波兰表达式
/**
* 计算算数表达式的值
* For example:
* ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
* ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
* @author zl
* 思路：
* 这个问题可以通过使用堆栈来解决。
* （1）我们可以循环遍历给定数组中的每个元素。
* （2）当它是一个数字，把它推到堆栈。
* (3) 当它是一个操作符时，从堆栈中弹出两个数字，进行计算，并推回结果。
*
*/
public class EvaluateValueOfArithmeticExpression {
private static void evoe(String[] strArr){
String str = "+-*/";
Stack stack = new Stack();
//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);
} 以上就是逆波兰表达式如何在Java项目中实现，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
文章名称：逆波兰表达式如何在Java项目中实现
转载注明：http://ybzwz.com/article/gdegoc.html
