C++ 版本计算器实现（控制台程序），支持负数和小数运算

(QT) C++学习之路之——计算器的实现

在学校一直学习的是 Android 应用开发，入职后公司要求转C++(QT) 开发，嫁鸡随鸡。同时公司给新员工有几门培训课程，而每门课都有作业，这篇文章便是“数据结构”这门课的作业说明。

PS：控制台的计算器实现，C++代码，可进行加减乘除四则运算，支持负数和小数运算。

---

本计算器的主要特点为：

1. 自定义栈和单链表。
2. 提供顶层计算接口，由实现类完成具体计算方法，易扩展。
3. 利用简单工厂模式实现计算器的计算部分。
4. 通过栈的特性进行四则运算表达式的括号匹配。
5. 抽取Check类，完成输入表达式的正确性校验，复用性强。

本计算器的主要思想过程为：

• 首先对输入的表达式进行非法校验，如果输入非法，提示用户重新输入。
• 然后将中缀表达式转化为后缀表达式，并对负号和减号进行区分，消除括号，只保留数字和运算符。
• 其次对后缀表达式中的小数点、非个位数进行处理，转化为数字。
• 再次依次出栈根据不同的运算符进行计算。
• 最后得出结果并打印。

---

JSQ_C++.cpp

本文件为主函数入口，通过调用计算器的run方法启动计算器。

JSQ.cpp

本文件封装了计算器的核心算法思想，提供三个方法，
- mid2Behind方法：将输入的中缀表达式转换为后缀表达式（逆波兰表达式）。
- readNumber方法：将后缀表达式中的字符