농담대학교 개교 제10주년 및 전서 개설 제8주년 - 내년에도 만나요~ 제발~
이제는 평창입니다

"역폴란드 표기법"의 두 판 사이의 차이

농담학회 전서
이동: 둘러보기, 검색
(시작 ㅋㅋㅋ)
(차이 없음)

2009년 1월 22일 (목) 14:07 판

후위 표기법이라고도 불리는 역폴란드 표기법(reverse Polish notation)은 수학식을 나타낼 때 쓰이는 표기법이다. 일반적인 중위 표기법과 달리 연산자를 두 연산 대상 뒤에 적는다.

수식을 이진 트리로 표현한 후 후위 순회로 읽어들이면 역폴란드 표기법으로 표시된 수식을 쉽게 만들 수 있다.