[자료구조] 전위, 중위, 후위 표기법

전위 표기법(prefix)

연산자가 피연산자의 앞에 오게되는 표기법을 의미한다.

+32

 

예를 들어, 3+5*2라는 식을 전위 표기법으로 바꾼다면, 

우선순위를 정하여 괄호를 친다.

(3+(5*2)) -> 3+(*52) -> +3*52

 

위와 같은 순서로 전위식을 구해낼 수 있다.

 

 

 

중위 표기법(infix)

우리가 보통 수식을 적을 때 사용하는 방법이다.

3+2

 

중위 표기법은 사람이 보통 사용하는 방법이기에, 컴퓨터가 인식할 수 있도록 변환하여 사용하게 된다.

 

 

 

후위 표기법(postfix)

연산자가 뒤쪽에 있고 피연산자가 앞쪽에 위치한 식을 의미한다.

32+

 

컴퓨터는 수식을 후위 표기법 방식으로 인식한다.

 

중위식인 3+5*2를 마찬가지로 후위식으로 변환한다면, 괄호를 사용하면 쉽다.

3+5*2 -> (3+(5*2)) -> (3+(52*)) -> (3(52*)+) -> 352*+

 

위처럼 중위 표현식으로부터 후위 표현식을 구해낼 수 있다.