중위 표기법

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

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

 

4 * 3 = 12

(a*b)+c

a*b+d/c-2

 

후위 표기법

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

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

 

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

 

4 3 *

a b * c +

a b * d c / + 2 -

 

<코드로 계산하는 순서>

 

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

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

 

 

 

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

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

 

ex)

 

 

 

 

 

'Language > C' 카테고리의 다른 글

단어를 입력받고, 사전 순서대로 출력하기  (0) 2015.05.29
다양한 종류의 포인터 정리  (0) 2015.05.29
2차원 배열 동적할당 & 해제  (0) 2015.04.24
[C 기초] 자리맞춰서 출력하기  (2) 2015.04.20
정수 출력  (0) 2015.04.14