농담대학교 개교 제10주년 및 전서 개설 제8주년 - 내년에도 만나요~ 제발~ 이제는 평창입니다
후위 표기법이라고도 불리는 역폴란드 표기법(reverse Polish notation)은 수학식을 나타낼 때 쓰이는 표기법이다. 일반적인 중위 표기법과 달리 연산자를 두 연산 대상 뒤에 적는다.
수식을 이진 트리로 표현한 후 후위 순회로 읽어들이면 역폴란드 표기법으로 표시된 수식을 쉽게 만들 수 있다. 스택을 이용한 연산에서 이용하기 좋다.
