"역폴란드 표기법"의 두 판 사이의 차이
농담학회 전서
잔글 (판 2개를 가져왔습니다) |
잔글 |
||
1번째 줄: | 1번째 줄: | ||
− | '''후위 표기법'''이라고도 불리는 '''역폴란드 표기법'''(reverse Polish notation)은 수학식을 나타낼 때 쓰이는 표기법이다. 일반적인 [[중위 표기법]]과 달리 연산자를 두 연산 대상 뒤에 적는다. | + | '''후위 표기법'''이라고도 불리는 '''역폴란드 표기법'''({{lang|en|reverse Polish notation}})은 수학식을 나타낼 때 쓰이는 표기법이다. 일반적인 [[중위 표기법]]과 달리 연산자를 두 연산 대상 뒤에 적는다. |
수식을 이진 트리로 표현한 후 후위 순회로 읽어들이면 역폴란드 표기법으로 표시된 수식을 쉽게 만들 수 있다. 스택을 이용한 연산에서 이용하기 좋다. | 수식을 이진 트리로 표현한 후 후위 순회로 읽어들이면 역폴란드 표기법으로 표시된 수식을 쉽게 만들 수 있다. 스택을 이용한 연산에서 이용하기 좋다. | ||
[[분류:수학 표기법]] | [[분류:수학 표기법]] |
2016년 11월 6일 (일) 21:03 기준 최신판
후위 표기법이라고도 불리는 역폴란드 표기법(reverse Polish notation)은 수학식을 나타낼 때 쓰이는 표기법이다. 일반적인 중위 표기법과 달리 연산자를 두 연산 대상 뒤에 적는다.
수식을 이진 트리로 표현한 후 후위 순회로 읽어들이면 역폴란드 표기법으로 표시된 수식을 쉽게 만들 수 있다. 스택을 이용한 연산에서 이용하기 좋다.