코린이의 개발 일지

스택을 이용한 수식의 후위 표기법 중위 표기법 → 연산자가 피연산자들 사이에 위치 (A+B)*(C+D) 후위 표기법 →연산자가 피연산자들 뒤에 위치 AB+CD+* 중위 표기 수식 → 후위 표기 수식 알고리즘 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): return self.data.pop() def peek(self): return self.data[-1] prec = { '*': 3, '/': 3, '+'..