利用两个堆栈的入栈和弹栈实现计算

package eighty;

import java.util.Scanner;
import java.util.Stack;

public class Eighty {
      public static void main(String[] args) {
             //利用两个堆栈实现计算
             String str = "(1+((2+3)*(4*5)))";
             System.out.println(str);
             Stack<Character> s1 = new Stack<>();//用于存放字符,即运算符号
             Stack<Double> s2 = new Stack<>();   //用于存放数字,即需要计算的各个数字
             char[] c1 = new char[100];           //新建字符数组
             c1 = str.toCharArray();             //将字符串转化为字符的形式存放在数组中
             for (char c : c1) {
                if(c == '(')
                    continue;          //如果是左扩括号就忽略不管
                if(c=='+')
                    s1.add(c);
                if(c=='-')
                    s1.add(c);
                if(c=='*')
                    s1.add(c);
                if(c=='/')
                    s1.add(c);         //如果是其他符号就入到符号的栈里面
                if(c == ')') {       //遇到右括号,表示一个小括号的终结,必须要进行一轮运算
                    double d1 = s2.pop();   
                    double d2 = s2.pop();
                    char c3 = s1.pop();
                    if(c3=='+') {
                        double d3 = d1+d2;
                        s2.push(d3);
                    }    
                    if(c3=='-'){
                        double d3 = d1-d2;
                        s2.push(d3);
                    }
                    if(c3=='*'){
                        double d3 = d1*d2;
                        s2.push(d3);
                    }
                    if(c3=='/'){
                        double d3 = d1/d2;
                        s2.push(d3);
                    }
                }
                if(c >= 48 && c <= 57) {        //如果是数字,就利用ASCII码表把其转化为数字,压入数字的栈中
                    double e = c-48;
                    s2.push(e);
                }
                
                    
            }
             System.out.println(s2.pop());
      }
}
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值