数据结构实验之栈二：一般算术表达式转换成后缀式

题目描述

输入

输出

示例输入

a*b+(c-d/e)*f#

示例输出

ab*cde/-f*+

#include<stdio.h>
#include<string.h>
int main()
{
char s[101],st[101];
int top;
top = -1;
scanf("%s",s);
for(int i = 0; s[i]!= '#'; i++)
{
if(s[i] >= 'a' && s[i] <= 'z')
printf("%c",s[i]);//数字直接输出
else if(s[i] == '(')
st[++top] = s[i];//左括号直接进栈
else if(s[i] == ')')
{
while(st[top] != '(')
{
printf("%c",st[top]);
top--;
}
top--;
}//将栈中元素输出直到遇到左括号，再将左括号出栈
else if(s[i] == '+' || s[i] == '-')
{
while(top != -1 && st[top] != '(')
{
printf("%c",st[top]);
top--;
}
st[++top] = s[i];将左括号之后的输出后再将是s[i]进栈。
}
else if(s[i] == '*' || s[i] == '/')
{
while(top != -1 && st[top] != '('&&(st[top] == '*'||st[top] == '/'))
{
printf("%c",st[top]);
top--;
}
st[++top] = s[i];
}
}
while(top != -1)
{
printf("%c",st[top]);
top--;
}最后将栈中元素全部出栈
printf("\n");
return 0;
}