postfix(후위표기법)

postfix (후위표기법)

postfix란?

우리가 흔히 연산할떄 쓰는 infix(중위표기법)은 컴퓨터 상에서 활용하기 어렵다.

계산식의 우선순위를 판단하기 힘들기 떄문이다. 그렇기 때문에 컴퓨터 상에서는 postfix를 사용한다.

postfix으로 변환하는 법

가령

(3+4)/5*2

이러한 infix 형태의 식이 있다 치자.

이 연산을 수행하기 위해서는 우선순위를 고려해야 한다. 그러나 컴퓨터는 이 식에서 우선순위를 찾는데 어려움을 겪는다.

그래서 우리는 postfix의 형태로 바궈주어야 한다.

식에서 묶여진 괄호를 하나씩 지우면서 연산자를 뒤로 빼주면 infix를 postfix로 바꿀 수 있다.

(((3 + 4) / 5) * 2)
-> ((3 + 4) / 5) 2 *
-> (3 + 4) 5 / 2 *
-> 3 4 + 5 / 2 *

결론적으로

3 4 + 5 / 2 *

라는 postfix형태의 식을 얻을 수 있다.