[연산자표기법]전위 표기법, 중위 표기법, 후위 표기법

연산자 

+, -, *, /, %(나머지), () 괄호 등 사칙연산에 사용 되는 기호

연산 대상 및 숫자

1,2,3,4,5,6,7,8,9,10 과 같은 실수

중위 표기법

일반적으로 일상 생활이나 수학에서 사용하는 표기법

ex)

(1 + 2) * (3 + 4) 

전위 표기법

연산자를 먼저 표시하고 연산 대상을 뒤에 표시하는 표기법 

연산 대상 앞에 작성 되는 표기법

ex)

* + 1 2 + 3 4

후위 표기법

연산 대상을 먼저 표시하고 연산자를 뒤에 표시하는 표기법

연산 대상 뒤에 작성 되는 표기법

ex)

1 2 + 3 4 + *

스택으로 사칙 연산을 하기 위한 아이디어

스택에 연산자를 저장

표기법에 숫자를 저장

닫힘 괄호 ) 를 만나면 스택에 있는 연산자를 모두 출력합니다.

단 괄호는 출력하지 않습니다.