From 255c78746af79df739ade5f5f012a99f7b29402e Mon Sep 17 00:00:00 2001
From: Aditya Prakash <83463518+adityaprakash01@users.noreply.github.com>
Date: Mon, 17 Oct 2022 21:22:07 +0530
Subject: [PATCH] Create postfix_expression.cpp

---
 Stacks & Queues/c++/postfix_expression.cpp | 45 ++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 Stacks & Queues/c++/postfix_expression.cpp

diff --git a/Stacks & Queues/c++/postfix_expression.cpp b/Stacks & Queues/c++/postfix_expression.cpp
new file mode 100644
index 0000000..e445c3f
--- /dev/null
+++ b/Stacks & Queues/c++/postfix_expression.cpp	
@@ -0,0 +1,45 @@
+#include <bits/stdc++.h>
+#include <stack>
+using namespace std;
+    int evalRPN(vector<string>& tokens) {
+        stack<int> st;
+        
+        for(int i=0;i<tokens.size();i++){
+            
+        if(tokens[i]=="+" || tokens[i]=="-" || tokens[i]=="*" || tokens[i]=="/"){
+              /// 2 elements
+             int v1 = st.top();
+            st.pop();
+            int v2 = st.top();
+            st.pop();
+            
+            if(tokens[i]=="+"){
+                st.push(v2+v1);  /// push result inside stack
+            } 
+            else if(tokens[i]=="-"){
+                st.push(v2-v1);  /// push result inside stack
+            }
+             else if(tokens[i]=="*"){
+                st.push(v2*v1);  /// push result inside stack
+            }
+             else if(tokens[i]=="/"){
+                st.push(v2/v1);  /// push result inside stack
+            }
+        }
+        
+        else {
+            /// operands
+            st.push(atoi(tokens[i].c_str()));
+        }
+    }
+        
+    /// one element inside the stack
+        
+        return st.top();
+    }       
+        
+int main(){
+    vector<string>z={"2", "1", "+", "3", "*"};
+    cout<<"Answer is:"<<evalRPN(z)<<endl;
+    return 0;
+}