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

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

题目描述

输入

输出

示例输入

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

示例输出

ab*cde/-f*+

提示

来源

示例程序

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <stack>
using namespace std;

int main()
{
stack<char>s;
char ch[150];
cin >> ch;
for(int i = 0; ch[i] != '#'; i++)
{
if(ch[i] >='a' && ch[i] <= 'z')
cout << ch[i];
else
{
if(ch[i] == '(')
s.push(ch[i]);
if(ch[i] == ')')
{
while(s.top() != '(')
{
cout << s.top();
s.pop();
}
s.pop();                //左括号出栈
}
if(ch[i] == '+' || ch[i] == '-')
{
while(!s.empty() && s.top() != '(')
{
cout << s.top();
s.pop();
}
s.push(ch[i]);
}
if(ch[i] == '*' || ch[i] == '/')
{
while(!s.empty() && s.top() != '(' && (s.top() == '*' || s.top() == '/'))
{                   //当为*或者/的时候，只有在优先级低的时候才出栈
cout << s.top();
s.pop();
}
s.push(ch[i]);
}
}
}
while(!s.empty())           //栈若不空，输出其中的元素
{
cout << s.top();
s.pop();
}
cout << endl;
return 0;
}