Prefix Expression in C++

 

#include<bits/stdc++.h>

using namespace std;

int prefixEvaluation(string s)

{

    stack<int> st;

    for (int i =s.length()-1; i>=0; i--)

    {

        if(s[i]>='0')

        {

            st.push(s[i] -'0');

        }

        else{

            int op1 = st.top();

            st.pop();

            int op2 = st.top();

            st.pop();

            switch (s[i])

            {

            case '+':

                st.push(op1+op2);

                break;

            case '-':

                st.push(op1-op2);

                break;

            case '*':

                st.push(op1*op2);

                break;

            case '/':

                st.push(op1/op2);

                break;

            case '^':

                st.push(pow(op1,op2));

                break;

           

            }

        }

    }

    return st.top();

}

int main()

{

   

    cout<<prefixEvaluation("+*423")<<endl;

   

    return 0;

}