中缀表达式求值的DSOJ方案
发布时间
阅读量:
阅读量
#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 = strl
全部评论 (0)
还没有任何评论哟~
