逆波兰表达式java_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实现逆波兰表达式

/**

* 计算算数表达式的值

* 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 蒙特卡洛算法求圆周率近似值实例详解、Spark实现K-Means算法代码示例等，如有不足之处，欢迎留言指出，小编会及时回复大家并修改，努力给广大编程爱好者提供更优质的文章和更好的阅读体验。感谢朋友们对本站的支持！