programming study

일상적으로 사용하는 중위 표기법(infix notation)이 아닌 후위 표기법(postfix notation)으로 수식을 계산하는 알고리즘 여기서는 연산자와 소괄호만을 고려하였음 참고 : 배열을 통해 구현한 스택(ArrayStack) yj-computer.tistory.com/111?category=926838 splitTokens() : string 타입으로 받은 수식을 list 타입으로 바꾸는 함수 def splitTokens(exprStr): tokens = [] val = 0 valProcessing = False for c in exprStr: if c == ' ': continue if c in '0123456789': val = val * 10 + int(c) valProcessing = ..