实验一 支持算术表达式求解的计算器

一、实验任务

(1) 能通过设计的按钮控件输入并实现简单算术运算，要求表达式在编辑框中显示，能将运算结果，输出在编辑框内显示；
(2)能够实现混合运算的求解，算术表达式中包括加、减、乘、除、括号等运算符；并且能够识别括号，优先级正确。
(3)保存历史的表达式运算记录。

二、实验过程

（1）GUI设计、Swing类和JFrame类创建图形界面窗体——java窗口的创建

创建GUI应用程序的步骤

1. 创建图形界面中所要用到的组件，进行合理布局；
2. 定义界面上的组件对用户交互事件的响应和对事件的处理。

JavaGUI支持的开发包：
AWT开发包：是Java最早的用于编写图形用户界面应用程序的开发包；
包含有基本组件类、布局管理类、容器类、基本图形类及事件处理类(或接口)；
存放在java.awt包中。
Swing开发包：是为了解决AWT组件存在的问题而新开发的包，它是以AWT为基础的，Swing并没有取代AWT；
几乎所有AWT组件对应有功能更强的Swing组件，存放在javax.swing包中；
 

基础构建窗体代码

import java.awt.*;
import javax.swing.JFrame;


public class main {
    public static void main(String[] args) {
        JFrame frame = new JFrame("窗体");//创建JFrame实例
        Container c = frame.getContentPane();            //调用getContentPane方法
        c.setBackground(Color.yellow);                //调用setBackground方法将窗口背景颜色改为蓝色
        frame.setVisible(true);                //使创建的窗口可见
        frame.setSize(400, 300);                //设置窗口宽为400像素，高为300像素
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);    //设置窗口关闭时，退出程序
        //frame.pack();              //使用框架的大小正好显示出所有组件
    }
}

具体参考

Java图形用户界面——GUI设计、Swing类和JFrame类创建图形界面窗体_霖hero-CSDN博客

（2）中缀表达式转换为后缀表达式

规则：从左向右遍历中缀表达式

               ①：遇到数字字符，直接加入后缀表达式

               ②：遇到高优先级运算符，若栈为空直接入栈，若栈不为空，则将当前运算符与栈顶元素比较

                      比较1（栈顶元素也为高优先级运算符）：栈顶元素出栈加入后缀表达式，当前运算符入栈。这样的操作使得栈                                                                                     中不会出现连续的高优先级运算符

                      比较2（栈顶元素为'('左括号）：将当前元素入栈

                      比较3（栈顶元素为低优先级运算符）：将当前元素入栈

               ③：遇到'('左括号，将左括号入栈

               ④：遇到')'右括号，将栈顶元素顺序出栈，直到栈顶元素为左括号，此时删去栈顶的左括号

               ⑤：遇到低优先级运算符，若栈为空直接入栈，若栈不为空，则将当前运算符与栈顶元素比较

                      比较1（栈顶元素也为低优先级运算符）：栈顶元素出栈加入后缀表达式，当前运算符入栈。这样的操作使得栈中                                                                                   不会出现连续的低优先级运算符

                      比较2（栈顶元素为'('左括号）：将当前运算符入栈

                      比较③（栈顶元素为高优先级运算符）：栈顶元素出栈加入后缀表达式，当前运算符入栈
 

具体实现代码：

       for (int i = 0; i < str.length(); i++) {
            if ("0123456789.".indexOf(str.charAt(i)) >= 0) {
                s = "";
                for (; i < str.length() && "0123456789.".indexOf(str.charAt(i)) >= 0; i++) {
                    s = s + str.charAt(i);
                }
                i--;
                ans[j] = s;
                j++;
            } else if ("(".indexOf(str.charAt(i)) >= 0) {
                top++;
                a[top] = str.charAt(i);
            } else if (")".indexOf(str.charAt(i)) >= 0) {
                for (; ; ) {
                    if (a[top] !=