IT GOGO

[Stack] 전위수식(prefix), 후위수식(postfix), 중위수식(infix) 중위수식(Infix) 중위수식은 일반적으로 우리가 수식을 사용할 때 피연산자 사이에 연산자를 표기하는 방식 Ex) 1+3*2+4/2 피연산자(숫자) 사이에 연산자(덧셈, 곱셈, 뺄셈, 나눗셈)가 있는 식을 중위수식(Infix) 이라고 합니다. 하지만 컴퓨터는 직관적으로 연산자의 우선순위에 따라 연산을 수행할 수 없으므로 연산자 우선순위에 따라 계산해주기 위해 Stack 자료구조를 사용하여 prefix, postfix 와 같은 수식으로 변경하여 계산을 해줘야 합니다. 전위수식(Prefix) 전위수식은 연산자가 피연산자 앞에 나오는 방식으로 5+8는 +58라고 표현하는 것입니다. Ex) 1+2*3+1+2/2 => ((1+..