数据结构与算法常见编程题-中缀转后缀

#include <iostream>
#include <stack>
#include <string>


using namespace std;


bool isOperator(char c)
{
return c == '+' || c == '-' || c == '*' || c == '/';
}


bool isLeft(char c)
{
return  c == '(';
}


bool isRight(char c)
{
return c == ')';
}


int priority(char c)
{
int ret = 0;
if (c == '+' || c == '-')
ret = 1;
if (c == '*' || c == '/')
ret = 2;
return ret;
}


int main()
{
string s;
int flag = 1;
stack<char> stk;
while (cin >> s)
{
stack<char> stk;
for (unsigned int i = 0; i < s.size(); i++)
{
if (isdigit(s[i]))
cout << s[i] << ' ';
else if (isOperator(s[i]))
{
if (stk.empty())
stk.push(s[i]);
else
{
while (flag && (priority(s[i]) <= priority(stk.top())))
{
cout << stk.top() << ' ';
stk.pop();
if (stk.empty())
flag = 0;
}
stk.push(s[i]);
flag = 1;


}




}
else if (isLeft(s[i]))
stk.push(s[i]);
else if (isRight(s[i]))
{
while (!isLeft(stk.top()))
{
cout << stk.top() << ' ';
stk.pop();
}
stk.pop();
}
}
while (!stk.empty())
{
cout << stk.top() << ' ';
stk.pop();
/*if (stk.empty())
break;*/
}




}
system("pause");
}