栈实现计算器的操作

最新推荐文章于 2025-03-15 17:30:03 发布

wiseleeeeee

最新推荐文章于 2025-03-15 17:30:03 发布

阅读量356

点赞数

分类专栏： java 算法文章标签： java 算法 c++

本文链接：https://blog.youkuaiyun.com/qq_35385357/article/details/128101844

版权

本文介绍如何使用栈来实现计算器的功能，通过数栈和符号栈处理表达式。详细阐述了算法思路，包括当遇到数字和运算符时的操作，并提供了图解和验证示例，例如计算3+2*6-2的结果。完整源码可在Java的Gitee仓库中找到。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈实现计算器的操作

使用一个栈完成计算一个表达式的结果

使用两个栈：数栈(存放数) 符号栈(存放运算符)

思路

通过一个index值，来遍历我们的表达式
如果我们发现一个数字，就直接加入到树栈中
如果发现扫描到的是一个符号，就分如下情况来解决，
- 如果发现当前的符号栈就直接入栈
- 如果符号栈有操作符，就进行比较，如果当前的操作符的优先级小于或者等于栈中的操作符，则需要从数栈中pop出两个数，在从符号栈中pop出一个符号，进行运算，将得到的结果，入数栈。如果当前操作符的优先级大于栈中的操作符，就直接入符号栈
当前表达式扫描完毕，就顺序的从数栈和符号栈中pop出相应的数和符号，并运行
最后在数栈中只有一个数字，就是表达式的结果

图解

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SkzP8btV-1669713517084)(https://gitee.com/lmr0226/imgs/raw/master/202211291702657.png)]

验证 3+2 *6 -2 = ？

计算结果：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bSWKOHXQ-1669713517085)(https://gitee.com/lmr0226/imgs/raw/master/202211291659444.png)]

package com.wiselee.stack;

/**
 * @PROJECT_NAME: DataStruct
 * @DESCRIPTION:
 * @USER: 28416
 * @DATE: 2022/11/29 16:11
 */
public class Calculator {
   
    public static void main(String[] args) {
   
        String expression = "70+2*6-4";
        ArrayStack2 numStack = new ArrayStack2(10);
        ArrayStack2 operStack = new ArrayStack2(10);
        int index = 0;//用于扫描
        int  num1 = 0;
        int  num2 = 0;
        int  oper = 0;
        int  res = 0;
        char ch = ' ';//将每次扫描得到的char 保存到ch中
        String keepNum = "";//处理多位数
        while (true){
   
            ch = expression.substring(index, index + 1).charAt(0);
            if (operStack.isOperation(ch)){
   
                if(!operStack.isEmpty()){
   
                    if (operStack.priority(ch) <= operStack.priority</

最低0.47元/天解锁文章