Advertisement

中缀表达式求值的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)

还没有任何评论哟~