【数据结构】java栈实现简单计算器（中缀表达式）

最新推荐文章于 2023-11-04 17:11:53 发布

原创

最新推荐文章于 2023-11-04 17:11:53 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍如何利用数据结构中的栈来实现一个简单的Java计算器，处理中缀表达式，包括栈的结构设计以及计算器的实现逻辑。

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

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

栈结构代码（并在栈中添加计算和判断方法）

 class ArrayStack1 {
        private int maxSize; // 定义栈的大小
        private int[] stack; // 数组模拟栈，栈中数据放在此数组中
        private int top = -1; // top表示栈顶，初始化为-1

        public ArrayStack1(int maxSize) { // 构造器用于初始化栈
            this.maxSize = maxSize;
            stack = new int[maxSize];
        }

        // 判断栈满
        public boolean isFull() {
            return top == maxSize - 1;
        }

        // 判断栈空
        public boolean isEmpty() {
            return top == -1;
        }

        // 入栈操作
        public void push(int value) {
            // 先判断栈是否满
            if (isFull()) {
                System.out.println("栈满，不能添加");
                return;
            }
            top++;
            stack[top] = value;
        }