#include<stdio.h> //中缀表达式求值
#include<string.h>
#include<stdlib.h>
#define MAX 600
char Infix[MAX];
char Postfix[2 * MAX]; //在操作数及操作符之后都加一个空格
int StrToInt(char *s, int begin, int end) //字符串转化为int型数据,处理操作数为多位数的情形
{
int i, sum = 0;
for (i = begin; i < end; i++)
sum = sum * 10 + s[i] - '0';
return sum;
}
void Transfer() //将中缀表达式转化为后缀表达式
{
char stack[MAX];
int top = -1, i, j;
int InfixLen = strlen(Infix);
for (i = 0, j = 0; i < InfixLen; i++)
{
switch (Infix[i])
{
case '0':
case '1':
case '2':
case '3':
case '4':
case '5':
case '6':
case '7':
case '8':
case '9':
Postfix[j++] = Infix[i];
if (i + 1 <