package com.test.iterable;
import java.util.Arrays;
import java.util.Scanner;
import java.util.Stack;
/**
* 使用stack 带括号的运算
* @author juanq
*
*/
public class StackTest1 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Stack<String> ops=new Stack<String>();
Stack<Double> vals=new Stack<Double>();
System.out.println("请输入要计算的公式");
String x = "(1+(8*9))";
int len=x.length();
if(len>0){
for(int i=0;i<len;i++){
String s=x.charAt(i)+"";
if(s.equals("(")){
}else if(s.equals("+")){
ops.push(s);
}else if(s.equals("-")){
ops.push(s);
}else if(s.equals("/")){
ops.push(s);
}else if(s.equals("*")){
ops.push(s);
}else if(s.equals(")")){
String op=ops.pop();
Double v=vals.pop();
if(op.equals("+")){
v=v+vals.pop();
}else if(op.equals("-")){
v=vals.pop()-v;
}else if(op.equals("/")){
v=vals.pop()/v;
}else if(op.equals("*")){
v=v*vals.pop();
}
vals.push(v);
}else{
vals.push(Double.parseDouble(s));
}
}
System.out.println(vals.pop());
}
}
}
双栈方式实现带括号的基本数学运算
最新推荐文章于 2023-05-08 20:22:22 发布