中缀变后缀

中缀表达式转换为后缀表达式(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]);
}

}

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