#include <iostream>
#include <queue>
#include <stack>
#include <string>
using namespace std;
string input;
queue<string> q;
stack<int> operand;
stack<string> symbol;
bool IsSymbol(string s)
{
if(s=="+"||s=="-"||s=="*"||s=="/"||s=="("||s==")")
return true;
else
return false;
}
int utility(int a,int b,string t)
{
if(t=="+")
return a+b;
else if(t=="-")
return a-b;
else if(t=="*")
return a*b;
else if(t=="/")
return a/b;
}
bool IsMorePriority(string left,string right)
{
if(left=="(")
return false;
else if((right=="*"||right=="/")&&(left=="-"||left=="+"))
#include <queue>
#include <stack>
#include <string>
using namespace std;
string input;
queue<string> q;
stack<int> operand;
stack<string> symbol;
bool IsSymbol(string s)
{
if(s=="+"||s=="-"||s=="*"||s=="/"||s=="("||s==")")
return true;
else
return false;
}
int utility(int a,int b,string t)
{
if(t=="+")
return a+b;
else if(t=="-")
return a-b;
else if(t=="*")
return a*b;
else if(t=="/")
return a/b;
}
bool IsMorePriority(string left,string right)
{
if(left=="(")
return false;
else if((right=="*"||right=="/")&&(left=="-"||left=="+"))