栈应用—使用栈实现计算器

问题描述:给出一个表达式,如“3+25-6/3-10”,计算出该表达式的值。思路分析:1、创建两个栈,一个是存放参与运算的数字的栈numStack,一个是存放运算符的栈operStack2、扫描表达式3、如果扫描到的字符是数字,直接踏入numStack4、如果扫描到的字符是运算符,设为a4.1、如果此时operStack为空,直接将符号压入operStack4.2、如果此时ope...
摘要由CSDN通过智能技术生成

问题描述:
给出一个表达式,如“3+25-6/3-10”,计算出该表达式的值。
思路分析:
1、创建两个栈,一个是存放参与运算的数字的栈numStack,一个是存放运算符的栈operStack
2、扫描表达式
3、如果扫描到的字符是数字,直接踏入numStack
4、如果扫描到的字符是运算符,设为a
4.1、如果此时operStack为空,直接将符号压入operStack
4.2、如果此时operSrack不为空,就将此符号与operStack栈顶的符号比较优先级,设栈顶符号为b
4.2.1、如果 a的优先级<=b的优先级,从numStack弹出两个数num1和num2,从operStack弹出符号b。计算num1和num2运算后的值,并将该值压如numStack,最后将新扫描的符号压入operStack。
4.2.3、如果 a的优先级>b的优先级,将b压入operStack
5、从第2步继续执行,直到表达式扫描完毕。
比如计算“3+2*5-1”的值,图示如下
定义两个栈 numStack和operStack

定义两个栈 numStack和operStack

3入numSatck、‘*’入operStack、2入numSatck
3入numSatck、‘’入operStack、2入numSatck

扫描到‘+’后,和operStack栈顶符号比较优先级,‘+’优先级小于‘*’
扫描到‘+’后,和operStack栈顶符号比较优先级,‘+’优先级小于‘

从numStack弹出两个值,2和3;从operStack弹出栈顶符号‘*’
从numStack弹出两个值,2和3;从operStack弹出栈顶符号‘’

计算(3*2=6),将6压入numStack,再将‘+’压入operStack
计算(3*2=6),将6压入numStack,再将‘+’压入operStack

扫描到‘-’后,和operStack栈顶符号比较优先级,‘-’优先级等于‘+’
扫描到‘-’后,和operStack栈顶符号比较优先级,‘-’优先级等于‘+’

从numStack弹出两个值5和6,从operStack弹出栈顶符号‘+’
从numStack弹出两个值5和6,从operStack弹出栈顶符号‘+’

计算(6+5=11),将11压入numStack,再将‘-’压入operStack
计算(6+5=11),将11压入numStack,再将‘-’压入operStack

扫描到1,将1压入numStack
扫描到1,将1压入numStack

表达式扫描完毕,从numStack弹出剩余的两个值,从operStack弹出符号,计算后将数字压栈,直到符号栈为空。这里弹出1、11、‘-’,计算(11-1=10)
表达式扫描完毕,从numStack弹出剩余的两个值,从operStack弹出符号,计算后将数字压栈,直到符号栈为空。这里弹出1、11、‘-’,计算(11-1=10)

将10压入numStack,此时operStack为空了,计算完毕
将10压入numStack,此时operStack为空了,计算完毕

实现代码
// 为了简单一点,只能计算整数的加减乘除
public class Calculator {
   
    // 辅助计算的方法:判断一个字符串是否是数字
    private static boolean isNumer(String str) {
   
        try {
   
            Integer.parseInt(str);
            return true;
        } catch (Exception e) {
   
            return false;
        }
    }

    // 辅助计算的方法:获得符号的优先级
    private static Integer getPriority(String str) {
   
        switch (str) {
   
            case "+":
            case "-":
                return 1;
            case "*":
            case "/":
                return 2;
            default:
                return -1;
        }
    
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值