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

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

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

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

---

本计算器的主要特点为：

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

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

• 首先对输入的表达式进行非法校验，如果输入非法，提示用户重新输入。
• 然后将中缀表达式转化为后缀表达式，并对负号和减号进行区分，消除括号，只保留数字和运算符。
• 其次对后缀表达式中的