栈的应用--简单四则运算

思想：我们平时输入的四则运算表达式，例如：9*（3-1）+2，属于中缀表达式。我们需要将它转换成后缀表达式：

9 3 1 - * 2 +的形式求值。其中需要两个栈：数字栈和运算符栈。

过程：

逐个读取中缀表达式（char型）：9*（3-1）+2

1.如果是数字则压入数字栈（如果是大于一位的数字则需要写个函数转换成int型）

2.如果是'('则压入运算符栈中

3.如果是'+'或者'-'，判断一下运算符的栈顶元素，如果是'*'，'/'，'+'，'-'则出栈，调用出栈函数（利用数字栈和运算符栈算出中间结果），然后将该运算符压入运算符栈中

4.如果是'*'或者'/'，判断一下运算符的栈顶元素，如果是'*'或者'/'，则出栈，调用出栈函数，然后将该运算符压入运算符栈中

5.如果是'('，则直接调用出栈函数，直到将'('出栈为止

6.遍历完中缀表达式后，如果此时运算符栈不为空，则调用出栈函数逐个出栈

7.最后的结果是数字栈的栈顶元素

代码：

/*--------------------------------------------

--利用栈进行四则运算，将中缀表达式转换成后缀表达式求值--

--------------------------------------------*/

#include<stdio.h>

#include<math.h>

#define MAXSIZE 30

//出栈函数

void pop(int *num,char *c,int *num_p,int *str_p)

{
  

    int num1,num2,result=0;

    num1=num[(*num_p)--];

    num2=num[(*