java栈实现简单的计算器

最新推荐文章于 2024-07-14 19:36:05 发布

wj1243008609

最新推荐文章于 2024-07-14 19:36:05 发布

阅读量2.9k

点赞数 2

分类专栏：数据结构文章标签：数据结构栈计算器表达式求值

本文链接：https://blog.csdn.net/wj1243008609/article/details/82348654

版权

这篇博客介绍了如何使用Java栈数据结构实现一个简单的计算器，主要涉及两个类：StackCalculator.java和Calculator.java。博主推荐观看邓俊辉的数据结构MOOC课程来深入了解表达式求值的实现细节和逻辑。

摘要由CSDN通过智能技术生成

一、代码

直接上代码，整个代码分为两个类calc.StackCalculator.java，calc.Calculator.java
1、StackCalculator.java

/**
 * 用栈实现表达式的运算v1.0
 * 支持运算：+、-、*、/、%、^、！、（）
 * 输入的表达式需以"#"结束
 */
package calc;

import java.util.Stack;

public class StackCalculator {
   
    private Stack<Character> optr = new Stack<Character>();// 操作符栈
    private Stack<Float> opnd = new Stack<Float>();// 操作数栈
    private final Character END_Character = '#';// 输入表达式的结束字符

    public final int ADD = 0, SUB = 1, MUL = 2, DIV = 3, MOD = 4, POW = 5, FAC = 6, L_P = 7, R_P = 8, EOF = 9;
    public final char[][] PRI = {
  //运算符优先等级  [栈顶]'levle'[当前]
            //         |----------------当前运算符----------------|
            //           +   -   *   /   %   ^   !   (   )   #(结束字符)
            /*    + */ {
  '>','>','<','<','<','<','<','<','>','>'},
            /*    - */ {
  '>','>','<','<','<','<','<','<','>','>'},
            /* 栈     * */ {
  '>','>','>','>','>','<','<','<','>','>'},
            /* 顶     / */ {
  '>','>','>','>','>','<','<','<','>','>'},
            /* 运     % */ {
  '>','>','>','>','>','<','<','<','>','>'},
            /* 算     ^ */ {
  '>','>','>','>','>','>','<','<','>','>'},
            /* 符     ! */ {
  '>','>','>','>','>','>','>',' ','>','>'},
            /*    ( */ {
  '<','<','<','<','<',