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

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

题目描述

输入

输出

示例输入

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

示例输出

ab*cde/-f*+

提示

来源

示例程序

#include<stdio.h>
int switc(char c)
{
if(c=='+'||c=='-') return 1;
if(c=='*'||c=='/')  return 2;
if(c=='(') return 3;
if(c==')') return 4;
}
int main()
{
int top=0;
char c,b[100];
while(scanf("%c", &c),c!='#')
{
if(c>='a'&&c<='z')
{
printf("%c",c);
}
else
{
if(top==0)
{
top++;
b[top] = c;
}
else
if(switc(c)>=switc(b[top]))
{
if(switc(c) == 4)
{
while(b[top]!='(')
{
printf("%c",b[top--]);
}
top--;
}
else
{
top++;
b[top] = c;
}
}
else
{
if(b[top]!='(')
{
printf("%c", b[top]);
b[top] = c;
}
else
{
top++;
b[top] = c;
}
}

}

}
while(top!=0)
{
printf("%c",b[top]);
top--;
}
printf("\n");return 0;
}