思想:我们平时输入的四则运算表达式,例如: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[(*