首页 > 编程语言> 文章详细

java用栈运算简单的中缀表达式（多位数）

2021-02-22 17:01:07 阅读：151 来源： 互联网

标签：ch java 中缀 num2 int char operateStack 多位数 num1

文章目录

一、栈实现计数器思路
二、用代码实现
总结

一、栈实现计数器思路

1、两个栈来保存字符

调用系统中写好的栈定义两个栈，一个用来存取数字，一个用来存取操作符

2、比较优先级和计算

读取的是数字入栈，操作符则当前的栈顶元素比较优先级（人为定义），如果优先级大于则入栈，栈空也入栈。反之则操作符栈弹出当前元素，数据栈弹出两个数字进行计算。当所有的字符都进栈了，就开始弹出，数据栈弹出两个数，操作符栈弹出一个运算符进行运算，直至最有最有一个数据，将其存入栈，最后一个

3、过程会使用到的函数

3.1、boolean recognize(char ch)区别是数字还是操作符

3.2、int priority(char ch)，用来比较优先级

3.3、int operateNum(int num1, int num2, char ch)

二、用代码实现

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

public class CalculatorDemo {
    //boolean recognize(char ch)区别是数字还是操作符
    public static boolean recognize(char ch) {
        return ch == '*' || ch == '+' || ch == '-' || ch == '/';
    }

    //int priority(char ch)
    public static int priority(char ch) {
        int pri = 0;
        switch (ch) {
            case '+':
                pri = 1;
                break;
            case '-':
                pri = 1;
                break;
            case '*':
                pri = 2;
                break;
            case '/':
                pri = 2;
                break;
            default:
                System.out.println("无法识别符号");
        }
        //返零表示栈为空
        return pri;
    }

    public static int operateNum(int num1, int num2, char ch) {
        int res = 0;
        switch (ch) {
            case '+':
                res = num1 + num2;
                break;
            case '-':
                res = num1 - num2;
                break;
            case '*':
                res = num1 * num2;
                break;
            case '/':
                res = num1 / num2;
                break;
            default:
                System.out.println("无法识别符号");
        }
        return res;
    }


    public static void main(String[] args) {
        Stack<String> valueStack = new Stack<String>();
        Stack<Character> operateStack = new Stack<Character>();

        //输入字符串
//        Scanner sc = new Scanner(System.in);
//        String s = sc.nextLine();
        String s = "20+30*3-2*1-10";
        String str = "";//用来拼接多位数
        int length = s.length();

        //将数字和操作符添加栈
        for (int i = 0; i < length; i++) {
            char ch = s.charAt(i);
            //分析当前运算符级别
            if (recognize(ch)) {
                if (str.length() != 0) {
                    valueStack.push(str);
                    str = "";
                }
                if (operateStack.empty()) {//符号栈为空这入栈,或优先级小于当前符号优先级
                    operateStack.push(ch);
                } else if (priority(operateStack.peek()) >= priority(ch)) {//当符号优先级大于等于待入栈符号优先级
                    do {
                        int num2 = Integer.parseInt(valueStack.pop());
                        int num1 = Integer.parseInt(valueStack.pop());
                        valueStack.push(String.valueOf(operateNum(num1, num2, operateStack.pop())));
                    }
                    while (operateStack.size() > 0 && priority(operateStack.peek()) >= priority(ch));
                    operateStack.push(ch);
                } else if (priority(operateStack.peek()) < priority(ch)) {
                    operateStack.push(ch);
                }
            } else {
                //多位数拼接
                str += ch;
            }

        }
        //最后一个数填入
        valueStack.push(str);

        //栈中元素进行运算
        while (operateStack.size() > 0) {
            int num2 = Integer.parseInt(valueStack.pop());
            int num1 = Integer.parseInt(valueStack.pop());
            valueStack.push(String.valueOf(operateNum(num1, num2, operateStack.pop())));
        }

        System.out.println("操作栈的个数=" + operateStack.size());
        System.out.println("-------------------");
        System.out.println("数据栈的个数=" + valueStack.size());
        System.out.printf("%s=%s", s, valueStack.pop());

    }
}

总结

总体来说还是比较简单的，敲代码前一点要把思路捋清楚。

标签：ch,java,中缀,num2,int,char,operateStack,多位数,num1
来源： https://blog.csdn.net/weixin_47433564/article/details/113943598

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9