8강 자료구조 스택 활용 - 계산기 1

스택의 예로는 계산기가있다.

계산기 입력에서 숫자는 피연산자(operand)이고, 수식 기호는 연산자(operator)이다.
피연산자와 연산자를 합쳐서 token 이라고 하며 의미가 있는 단 이다.

이항연산자(binary operator)는 항이 두개가 있어야 하는 연산자이고, 3 + 4
단항연산자(unary operator)는 항이 하나인 연산자이다. -7

infix 수식 : 연산자가 두 피연산자 사이에 있는 수식 형식, 우리가 일반적으로 쓰는 형태이다
postfix 수식 : 계산기의 계산 방식으로, 피연산자 순서는 그대로 쓰고 연산자 순서는 우선순위가 높은거부터 쓴다.

1. 괄호치기
2. 연산자의 오른쪽 활호 다음으로 연산자 이동
3. 괄호 지우기