中缀变后缀

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

#include
#include
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{
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{
if(i==0)
printf("%c",str1[i]);
else 
printf(" %c",str1[i]);
}

}

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

你可能感兴趣的:(算法)