C++实现算数表达式的计算及容错（基于后缀表达式思想）

数据结构课程实验设计的作业：

[问题描述]
　　一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正实数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“运算符优先法”求算术表达式的值。
[基本要求]
（1） 从键盘或文件读入一个合法的算术表达式，输出正确的结果。
（2） 显示输入序列和栈的变化过程。
（3） 考虑算法的健壮性，当表达式错误时，要给出错误原因的提示。

思路：
这个实验主要是针对字符串的操作。基于前面四个实验，已经能够熟悉String字符串的很多操作，所以选择了这个实验。这个实验可以使用两个栈来进行操作，一个栈用来保存操作符，另一个栈用来保存数字。即使用后缀表达式的思想来计算。这个程序的功能支持小数输入、负数输入、输出等。为了实现方便，使用了标准库中的stack，cmath，string，程序在逻辑上可以分为两块，一块是运算出栈，一块是入栈

流程：
1.输入：跟熟悉的可输入多项数据的计算器一样，输入一串算数表达式，将输入的数据用String进行保存起来。
2.操作：先对字符串进行检错，如：是否被除以0，是否式子的格式不对，是否括号不匹配等等，都需要检测出来。接着，遍历整个字符串，创建一个函数来进行判断在字符串的这个位置的字符是否属于操作符还是数字。如果属于操作符的话，则要进行判断：a. 如果保存操作符的栈为空，直接插入操作符 b. 如果该操作符为左括号，不做任何判断放入栈中 c. 如果操作符栈中存在操作符的话，那么，要判断栈顶的操作符的优先级别。如果栈顶的优先级别高于当前的操作符的话，那么则要“踢出”这个栈顶的操作符，在看看栈顶的操作符的优先级别是否高于当前操作符，如果还高，再“踢出”这个操作符。直到栈顶没有比当前操作符优先的操作符或者栈顶为空的操作符。为了记住这个方式，可以用形象的比喻：

将要入栈的操作符比喻成一头公狮子，这头狮子不容许门卫驻扎了其它更强的狮子，想要进入入的房子（栈）保存了许多其它的狮子，如果这一头狮子想要进来这个房子（栈），要么打败门卫驻守的狮子（栈顶），要么门卫驻守的狮子害怕他（优先级别比要入栈的操作符低），让他直接进去。但是，可能打败了门卫，房子里还有另外的狮子出来驻守，要么让要进去房子里的狮子打败门卫，直到打到房子里面没有任何一头狮子，要么威吓他们（要进去的算数操作符优先级比栈顶的高），直接进去。要进去房子的狮子选择“能忍则忍”，能征服他们绝不击败他们，反正…倔强的狮子一定要进去。

所以这就是这个原理（虽然比喻很不恰当），每次踢出去的狮子（操作符），都从数据栈中拿出两个数来，进行计算即可。

结构：

#include<iostream>
#include<string>
#include<stack>
#include<cmath>
using namespace std;

//判断输入的字符是操作符还是数字还是‘.’，如果是操作符，返回true，否则返回false
bool judgeOperation(char targetChar) {
   
    //将输入的字符转为ascii码，以便进行判断
    int ascChar = (int) targetChar;

    return !((48 <= ascChar && ascChar <= 58) || ascChar == '.');
}

//检查输入是否合法
bool checkValid(string inputData) {
   
    bool status = true;
    bool includingNum = false;
    bool includingOperation = false;
    //1.检查括号是否匹配
    int rightK, leftK;
    rightK = leftK = 0;
    for (char i : inputData) {
   
        if (i == '(') {
   
            ++leftK;
        } else if (i == ')') {
   
            ++rightK;
        }
    }

    if(rightK != leftK){
   
        cout<<" 错误，括号不匹配！"<<endl;
        status = false;
    }

    //2.检查是否有除以0
    for (int j = 0; j < inputData.length(); ++j) {
   
        if(inputData[j] == '/' && j+1 < inputData.length() && inputData[j+1] == '0'){
   
            if(!(j+2 < inputData.length() && inputData[j+2] == '.')){
   
                cout<<" 错误，除数为0！"<<endl;
                status = false;
            }
        }

        if(inputData[j]