后缀表达式求值

  后缀表达式求值过程中不需要考虑运算符的优先级，只需要对该表达式中的每一个元素进行判断,若为操作数则将其存储在一个数组里(入栈),若为运算符则取出前面的两个操作数(弹栈)并运算,并将运算结果放回该数组(入栈),最终数组的最后一个元素(栈顶元素)即为该表达式的运算结果.

  如: 后缀表达式 "23+=" 等价于中缀表达式: "2+3="  运算结果为: 5

    后缀表达式 "56*=" 等价于中缀表达式: "5*6="  运算结果为: 30

    后缀表达式 "12+82-74-/*=" 等价于中缀表达式: "(1+2)*(8-2)/(7-4)"  运算结果为: 6

emmmm.... 别的不说,先上代码吧.

  

#include <stdio.h>
#include <malloc.h>
#include <string.h>

#define MAX 100

int main(void)      //后缀表达式求值
{
    int