数据结构实验之栈二:一般算术表达式转换成后缀式
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。
输入
输入一个算术表达式,以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入
a*b+(c-d/e)*f#
示例输出
ab*cde/-f*+
#include <bits/stdc++.h>
using namespace std;
char s[1010];
int Judge(char ch)
{
switch(ch)
{
case '+':
case '-':
return 1;
case '*':
case '/':
return 2;
default :
return 3;
}
}
int main()
{
std::ios::sync_with_stdio(false);
char ch;
int top = 0;
while(cin>>ch && ch != '#')
{
if(ch >= 'a' && ch <= 'z')
{
cout<<ch;
}
else if(ch != ')')
{
while(top && s[top] != '(' && Judge(s[top]) >= Judge(ch))
{
cout<<s[top];
top--;
}
s[++top] = ch;
}
else
{
while(s[top] != '(')
{
cout<<s[top];
top--;
}
top--;
}
}
while(top)
{
cout<<s[top];
top--;
}
cout<<endl;
return 0;
}