복습노트 복습노트

컴파일러의 표기법 (후위 표기법 표현) 중위 표기법(Infix) 전위 표기법(Prefix) 후위 표기법(Postfix) ex) 2 + 3 * 4 ex) + 2 * 3 4 ex 2 3 4 * + ex) a * b + 5 ex) + * a b 5 ex) a b * 5 + ex) (1 + 2) * 7 ex) * + 1 2 7 ex) 1 2 + 7 * 우리는 일반적으로 중위 표기법을 사용해서 문제를 해결합니다. 그렇지만 컴퓨터는 후위 표기법으로 수식을 인식하고 계산합니다. 그래서 컴퓨터의 입장을 체험하고자 컴퓨터의 편의를 위해 우리가 미리 후위표기법 표현해주면 더 빠른 연산이 가능합니다. 이를 위해 우리는 stack 자료구조를 활용합니다. 배열 "8 2 / 3 -" 배열을 입력받았다고 가정하면 아래와 같은 과정..