数据结构实验之栈二:一般算术表达式转换成后缀式
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。
输入
输入一个算术表达式,以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入
a*b+(c-d/e)*f#
示例输出
ab*cde/-f*+
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char b[700],c;
int ju(char c)
{
if(c=='+'||c=='-')
return 1;
if(c=='*'||c=='/')
return 2;
if(c=='(')
return 3;
if(c==')')
return 4;
return 0;
}
int main()
{
int s=0;
while(cin>>c)
{
if(c=='#')
break;
if(c>='a'&&c<='z')
{
printf("%c",c);
}
else if(s==0)
{
b[++s]=c;
}
else if(ju(c)>=ju(b[s]))
{
if(c==')')
{
while(b[s]!='(' )//注意不要写成c!='('
{
printf("%c",b[s--]);
}
s--;
}
else
{
b[++s]=c;
}
}
else
{
if(b[s]=='(')//这里是当前所输入的数必站内的优先级低,如果站内元素是'('而不写成c=='('
{
b[++s]=c;
}
else//否则输出优先级高的
{
printf("%c",b[s]);
b[s]=c;
}
}
}
while(s!=0)
{
printf("%c",b[s]);
s--;
}
cout<<endl;
return 0;
}