중위 표기법 / 후위 표기법 이해

 

중위 표기법

: 우리가 직관적으로 이해하는 방식

연산자가 중간에 있어서 "중"위

 

4 * 3 = 12

(a*b)+c

a*b+d/c-2

 

후위 표기법

: 컴파일러가 쉽게 계산할 수 있도록 하는 방식

연산자가 뒤에 있어서 "후"위

 

/* 위에 것을 후위로 내렸습니다 */

 

4 3 *

a b * c +

a b * d c / + 2 -

 

<코드로 계산하는 순서>

 

1. 스택을 통해, 중위 표기법 계산을 후위 표기법 계산으로 바꾼다.

2. 후위 표기법을 통해 연산을 한다.

 

 

 

굳이 중위 연산자에 일일히 소괄호를 칠 필요는 없다

연산자 우선순위로 판단하니까!

 

ex)