计算机软件技术实习——简易计算器的实现（一）

一、实验要求

1、简易计算器要能够实现混合运算的求解，算数表达式中包括加、减、乘、除和括号等运算符。

2、实验要能通过设计的按钮输入并实现算数表达式，表达式在文本框中显示，运算结果输出显示。

3、能够保存和浏览历史运算记录

二、开发工具

编程语言：C++

开发工具：Visual Studio 2019

类库：QT

Qt 是一个跨平台的C++应用程序开发框架。它提供给开发者建立图形用户界面所需的功能，广泛用于开发GUI程序，也可用于开发非GUI程序。Qt是完全面向对象的，很容易扩展，并且允许真正地组件编程。

GUI：Graphical User Interface，即图形化界面或图形用户接口。GUI是指采用图形方式显示的计算机操作环境用户接口。与早期计算机使用的命令行界面相比，图形界面对于用户来说更为简便易用。

三、实验原理

我们在简易计算器中，要用到的是加减乘除四则运算功能，以及设计括号表达式优先级处理。

计算方法有三种：1.后缀表达式计算法

                             2.双栈算符优先级法

1、优先级比较

2、双栈算符优先级法
  求值的处理过程是自左至右扫描表达式的每一个字符：
  （1）当扫描到的是运算数，则将其压入栈OPND，
  （2）当扫描到的是运算符时：
    如这个运算符比OP栈顶运算符的优先级高，则入栈；
    如这个运算符比OP栈顶运算符优先级低，则从OPND栈中弹出两个运算符，从栈
  OP中弹出栈顶运算符进行运算，并将运算结果压入栈OPND。
  （3）继续处理当前字符，直到遇到结束符为止。

四、实验设计

1.总体框架