Prefix, Infix, Postfix (전위표기법, 중위표기법, 후위표기법)

 

수식의 표기방법에는 Prefix (전위표기법), Infix (중위표기법), Postfix (후위표기법) 이 있다.

 

 

 

예를들어 보자면 위의 표에 나와있는것 처럼 표현할 수 있다.

 

 

컴퓨터에서는 수식을 계산할 때 중위표기식으로 표현된 것을 후위표기식으로 바꾼뒤 계산한다.

 

그리고 이 과정에서 STACK이 사용된다.

 

 

예를들어 사용자가 2+3*4 의 연산을 입력하면 컴퓨터는 후위표기법인 234*+ 로 바꾼 뒤 계산하여 14라는 결과를 얻어내는 것이다.