python 후위표기 계산기

스택을 이용하여 후위표기법으로 표시된 수식을 계산하는 python 코드 1 5 8 10 3 4 + + 3 + * 2 + + + . 후위표기법으로 표현된 수식 예시 : 10 30 2 5 2 1 - + 4 +* 3 + - - = ("="는 수식의 끝을 나태내기 위해 임의로 넣은 기호) 이를 다시 중위표기법으로 표현하면 10 - (30-(( 2*( (5+(2-1)) +4) )+3)) = 답은 3 python code 1. stack code class stack: def __init__(self): self.stack=[] def push(self,item): self.stack.append(item) def pop(self): if len(self.stack): return self.stack.pop() def dis(self): print(self.stack) def lens(self): return len(self.stack) 2. 연산 실행 함수 def operator(a,b,op...

원문링크 : python 후위표기 계산기