Prefix using stack

#include<iostream>
#include<stack>
using namespace std;

int EvaluatePrefix(string exp);
bool IsNumber(char ch);
bool IsOperator(char ch);
int PerformOperation(char ch, int op1, int op2);

int main()
{
	cout << "Prefix form: <operator> <operand> <operand>." << endl;
	string exp;
	cout << "\nEnter Prefix Expression: ";
	cin >> exp;
	int result = EvaluatePrefix(exp);
	cout << "\nResult = " << result << endl;

	return 0;
}
//
int EvaluatePrefix(string exp)
{
	stack<char> s;
	for (int i = exp.length(); i >= 0; i--)
	{
		if (IsNumber(exp[i]))
		{
			s.push(exp[i]-'0');
		}
		else if (IsOperator(exp[i]))
		{
			int op1 = s.top();    s.pop();
			int op2 = s.top();    s.pop();
			int result = PerformOperation(exp[i],op1,op2);
			s.push(result);
		}
	}
	return s.top();
}
//
bool IsNumber(char ch)
{
	if (ch >= '0' && ch <= '9')
		return true;
	return false;
}
//
bool IsOperator(char ch)
{
	if (ch == '+' || ch == '-' || ch == '*' || ch == '/')
		return true;
	return false;
}
//
int PerformOperation(char ch, int op1, int op2)
{
	if (ch == '+')             return op1 + op2;
	else if (ch == '-')        return op1 - op2;
	else if (ch == '*')        return op1 * op2;
	else if (ch == '/')        return op1 / op2;
	else                       return -1;
}

Source: codejudge.blogspot.com

Similar codes

0 vote183 views1 answer
C++ code executio canntot proceed because glew32.dll was not founud
C++
0 vote237 views1 answer
Sort html elements in Jquery on condition
C++
0 vote209 views1 answer
Implicit conversion casting
C++
0 vote210 views1 answer
C++ descending sort
C++
2 votes220 views1 answer
Set was not declared in this scope
C++
0 vote234 views1 answer
Use declaration to define a variable
C++
0 vote196 views1 answer
Ordine crescente di numeri indefiniti in c++
C++
4 votes219 views2 answers
C++ stream string into fiel
C++
0 vote202 views1 answer
Is variable sized array are not allowed in c++?
C++
-1 vote216 views1 answer
Error: Microsoft Visual C++ 14.0 is required. Get it with "Build Tools for Visual Studio": https://visualstudio.microsoft.com/downloads/
C++