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实现逆波兰表达式
/**
*计算算数表达式的值
*Forexample:
*["2","1","+","3","*"]->((2+1)*3)->9
*["4","13","5","/","+"]->(4+(13/5))->6
*@authorzl
*思路：
*这个问题可以通过使用堆栈来解决。
*（1）我们可以循环遍历给定数组中的每个元素。
*（2）当它是一个数字，把它推到堆栈。
*(3)当它是一个操作符时，从堆栈中弹出两个数字，进行计算，并推回结果。
*
*/
publicclassEvaluateValueOfArithmeticExpression{
privatestaticvoidevoe(String[]strArr){
Stringstr="+-*/";
Stackstack=newStack();
//2.0遍历数组中的每一个元素
for(Strings:strArr){
if(!str.contains(s)){//如果是数字,放入栈中
stack.push(s);
}else{
inta=Integer.valueOf(stack.pop());
intb=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());
}
publicstaticvoidmain(String[]args){
//1.0创建数组
String[]strArr={"0","2","-","3","+"};
evoe(strArr);
}
总结
以上就是本文关于Java编程实现逆波兰表达式代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站：Java蒙特卡洛算法求圆周率近似值实例详解、Spark实现K-Means算法代码示例等，如有不足之处，欢迎留言指出，小编会及时回复大家并修改，努力给广大编程爱好者提供更优质的文章和更好的阅读体验。感谢朋友们对本站的支持！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。