[정보처리기사 필기 - 소프트웨어 개발] : 전위식, 후위식, 중위식 계산

→

전위식, 중위식, 후위식

 

전위식 (prefix)
: 컴퓨터가 사용 = 연산자가 앞에 있음
+ab

 

중위식
: 사람이 사용하는 식 = 연산자가 중간에 들어가있음
a+ b
* 연산이 다 나와야 계산을 시작 할 수 있음.

 

후위식 (postfix)\
: 컴퓨터가 사용 = 연산자가 뒤에 있음  
ab+

전위식과 후위식이 존재하는 이유?!
* 연산이 다 나오지 않아도 바로바로 빨리 계산하기 위함.

* 전위식을 후위식으로 옳게 표현했을때 ?? -> 전위식 -> 중위식 -> 후위식으로 변경해서 풀기!
ex )
- / * A + B C D E     |     A * (B + C) / D - E     |    A B C + * D / E -

 

전위식을 중위식으로 바꾸려면?

연산자 data data → data 연산자 data로 변경

 

* - / * A + B C D E 을 전위식에서 후위식으로 변경해보기

1. 한번에 변경하기 어려움으로 전위식 -> 중위식으로 먼저 변경

중위식으로 변경

 

중위식을 후위식으로 바꾸려면?

 

 

2. 중위식을 후위식으로 한번 더 계산

* 연산자 우선순위로 계산!

 

 

후위식을 중위식으로 바꾸려면?

data data 연산자를 찾아서 → data 연산자 data로 변경