전위표기. 후위표기

ex)전위표기

4*5-14/7*3 이 있다고 하자

괄호를 적절하게 넣어서 표현하면

(4*5)-((14/7)*3)이다.

제일 안쪽에서 먼저 계산할것부터 표현하면

1. 4*5

2. 14/7

3. (2)*3

4. (1)-(3)

4번부터 순서대로 표기하면

1. -(1)(3)

2. -(*4 5)(3)

3. -*4 5 (*(2) 3)

4. -*4 5 (*/14 7 3)

결과 : -*4 5 */ 14 7 3        :전위표기

ex)후위표기

4번부터 순서대로 표기하면

1. (1)(3)-

2. (4 5 *)(3)-

3. 4 5 * ((2) 3 *)-

4. 4 5 * 14 7 / 3 * -

결과 : 4 5 * 14 7 / 3 * -

Stack을 이용하여 전위표기를 후위표기로 표기하는 알고리즘을 구현할 수 있다