스택의 예로는 계산기가있다.
계산기 입력에서 숫자는 피연산자(operand)이고, 수식 기호는 연산자(operator)이다.
피연산자와 연산자를 합쳐서 token 이라고 하며 의미가 있는 단 이다.
이항연산자(binary operator)는 항이 두개가 있어야 하는 연산자이고, 3 + 4
단항연산자(unary operator)는 항이 하나인 연산자이다. -7
infix 수식 : 연산자가 두 피연산자 사이에 있는 수식 형식, 우리가 일반적으로 쓰는 형태이다
postfix 수식 : 계산기의 계산 방식으로, 피연산자 순서는 그대로 쓰고 연산자 순서는 우선순위가 높은거부터 쓴다.