Postfix_Evaluation

Postfix expression: The expression of the form “a b operator” (ab+) i.e., when a pair of operands is followed by an operator.

Author: Rahitya5

Postfix_Evaluation

@@ -0,0 +1,19 @@
+def evaluate_postfix(expression):
+    stack=[]
+    for token in expression.split():
+        if token.isdigit():
+            stack.append(int(token))
+        else:
+            b=stack.pop()
+            a=stack.pop()
+            if token=='+':
+                stack.append(a+b)
+            elif token=='-':
+                stack.append(a-b)
+            elif token=='*':
+                stack.append(a*b)
+            elif token=='/':
+                stack.append(a/b)
+    return stack[0]
+expression="5 1 2 + 4 * + 3 -"
+print(evaluate_postfix(expression))