计算后缀表达式的算法

计算后缀表达式的算法

1. 后缀表达式
   运算符在两个操作符之后并且后缀表达式中不包含括号(“()”)(举例：4 5 +[人的阅读方式：4+5])

2. 计算后缀表达式的算法
   (1) 建立一个存储数字的栈;
   (2) 从左到右依次逐个扫描后缀表达式;
   (3) 若是数字,则将字符转换成数字后存入栈;
   (4) 若是’*’,则获取并删除两个栈顶元素,对得到的值进行乘法运算并入栈;
   (5) 若是’/’,则获取并删除两个栈顶元素,对得到的值进行除法运算并入栈;
   (6) 若是’+’,则获取并删除两个栈顶元素,对得到的值进行加法运算并入栈;
   (7) 若是’-‘,则获取并删除两个栈顶元素,对得到的值进行减法运算并入栈;
   (8)获取并删除栈顶元素的值;

3. 举例
   
   

4. 代码

/*
这里后缀表达式的格式:数字后面加'.'(举例:4. 5. +)
*/
int ExpBackCompute(char * expBack)
{
    STACK2 S2;//建立一个存储数字的栈