중위표기법

중위 표기법과 후기 표기법

중위 표기법 후위 표기법 1 + 3 1 3 + 23 / 7 + 12 23 7 / 12 + (117.32 + 83) * 49 117.32 83 + 49 * 1 - 3 * 2 1 3 2 * - 우리 일상적으로 사용하는 계산식을 중위 표기법(Infix Notation)이라 부른다. 이 방법은 사람이 보면 바로 계산이 가능하지만 컴퓨터가 보기엔 계산이 힘들다. 그래서 컴퓨터가 비교적 쉽게 받아 들일 수 있는 표기법이 없을까 하고 나온게 후위 표기법이다. 그럼 후위 표기법(Postfix Notation)이란 무엇일까? 후위 표기법은 역 폴리쉬 표기법이라고도 하는데 이 표기법의 규칙은 연산자를 피연산자 뒤에 위치시키는 것이다. 그래서 계산을 후위표기식으로 한다면 계산식을 쉽게 이해가능하다. 후위 표기식을 계산하는 ..