From 8826b5ce93d39033b8feb9cea9aab7b005809e64 Mon Sep 17 00:00:00 2001
From: Laasya Etikala <86407455+laasyaetikala@users.noreply.github.com>
Date: Wed, 20 Oct 2021 21:59:37 +0530
Subject: [PATCH] Add files via upload

---
 Infix to Postfix.py | 63 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 63 insertions(+)
 create mode 100644 Infix to Postfix.py

diff --git a/Infix to Postfix.py b/Infix to Postfix.py
new file mode 100644
index 0000000..3e64ad5
--- /dev/null
+++ b/Infix to Postfix.py	
@@ -0,0 +1,63 @@
+'''
+Given an infix expression convert to postfix expression.
+Example Input:
+
+2+3*7-9/5
+
+Output:
+
+237*+95/-
+'''
+
+class Fixes:
+    def __init__(self,s):
+        self.s=s
+    def prec(self,ch):
+        if(ch=='+' or ch=='-'):
+            return 1
+        elif(ch=='*' or ch=='/'):
+            return 2
+        else:
+            return 3
+    def convert(self):
+        stack=[]
+        top=-1
+        ans=[]
+        n=len(self.s)
+        for i in range(n):
+            if(self.s[i].isdigit()):
+                ans.append(self.s[i])
+            elif(self.s[i]=='('):
+                stack.append(self.s[i])
+                top+=1
+            elif(self.s[i]==')'):
+                while(top>-1 and stack[top]!='('):
+                    ans.append(stack.pop())
+                    top-=1
+                if(stack[top]=='('):
+                    stack.pop()
+                    top-=1
+            else:
+                while top>-1 and stack[top]!='(' and self.prec(self.s[i])<=self.prec(stack[top]):
+                        ans.append(stack.pop())
+                        top-=1
+                stack.append(self.s[i])
+                top+=1
+        
+        while(top>-1):
+            ans.append(stack.pop())
+            top-=1
+        s=''
+        for i in ans:
+            if i!='\r':
+                s+=i
+        self.postfix=s
+
+testcases = int(input())
+for _ in range(testcases):
+    equation = input()
+    fix = Fixes(equation)
+    print(f'Infix: {equation}')
+    fix.convert()
+    print(f'Postfix: {fix.postfix}')
+    print('---')
\ No newline at end of file