中缀变后缀

中缀表达式转换为后缀表达式(1042)

Time limit(ms): 1000

Memory limit(kb): 10000

Submission: 149

Accepted: 27

Accepted

中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)

Description

中缀表达式

Input

后缀表达式

Output

1	A+(B-C/D)*E

Sample Input

1	A B C D / - E * +

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main() {
	void res();
	res();
	return 0;
}
void res() {
	void turn(char str[]);
	char str[100];
	while(scanf("%s",str)!=EOF) {
		turn(str);
	}
}
void turn(char str[]) {
	char stack1[100];
	char str1[100];
	int len=strlen(str);
	int i,j=0,k=0;
	for (i=0;i<len;i++) {
		if(str[i]=='+' || str[i]=='-' || str[i]=='*' || str[i]=='/' || str[i]=='(' || str[i]==')') {
			stack1[j]=str[i];
			j++;
			if(str[i]==')') {
				j=j-1;
				while(1) {
					j--;
					if(stack1[j]=='(')
					break; else {
						str1[k]=stack1[j];
						k++;
					}
				}
			}
		} else {
			str1[k]=str[i];
			k++;
		}
	}
	for (i=j-1;i>=0;i--,k++) {
		str1[k]=stack1[i];
	}
	for (i=0;i<k;i++) {
		if(i==0)
		printf("%c",str1[i]); else 
		printf(" %c",str1[i]);
	}
}

用两个字符数组存储数据。一个存运算符，另外一个存字符，当遇到‘）’'，就向前读取运算符，直到读到‘（’，此过程中，每读一个运算符，就要把这个运算符放在此时存字符的数组后面，当读取结束后，把存运算符的数组中的数据自后向前存入字符数组中。