QT之计算器对四则运算表达式的解析

前面我们已经关于计算器介绍的已经够多了，那么它现在还是没有具备计算的功能。

今天我们来继续讲解计算器的解析算法，那么对于一个四则运算表达式，它是如何读懂的呢？比如：“+9.11 + ( -3 - 1 ) * -5 ”；

人类习惯的数学表达式叫做中缀表达式，还有一种将运算符放在数字后面的后缀表达式，比如：5 + 3 ==> 5 3 +； 1 + 2 * 3 ==> 1 2 3 * +;像这种就是后缀表达式。

那么中缀表达式是符合人类的阅读和思维习惯，后缀表达式则符合计算机的运算方式，这是一种消除了中缀表达式中的括号，同时保留中缀表达式中的运算优先级。
解决方案就是：
1、将中缀表达式进行数字和运算符的分离
2、将中缀表达式转换为后缀表达式
3、通过后缀表达式计算最终结果
所要计算的中缀表达式中包含
1、数字和小数点【0 - 9 或 . 】