자료구조 텀프로젝트 스택을 이용한 후위계산기

1. 문제

후위계산기는 수학적 표현을 계산하는 방법 중 하나로, 연산자와 피연산자의 위치를 달리하여 계산의 효율성을 높이는 방식이다. 일반적인 수학적 표현은 중위 표기법을 사용하며, 이 경우 괄호의 사용이 잦고 연산자의 우선순위를 고려해야 하는 복잡함이 있다. 이러한 중위 표기법은 컴퓨터가 직접 평가하기에는 비효율적이므로, 후위 표기법을 활용한다. 후위 표기법은 연산자를 피연산자 뒤에 놓는 방식으로, 계산을 차례로 진행할 수 있게 해준다. 예를 들어, 중위 표현식인 `A + B`는 후위 표현식으로 `A B +`로 변환되어, 먼저 A와 B를 스택에 쌓고 이후 `+`를 만나면 두 피연산자를 꺼내어 계산을 수행할 수 있다. 이러한 방식은 괄호에 의한 복잡성을 줄이고, 계산 순서에 대한 명확한 규칙을 제공한다. 후위계산기를 구현하는 과정에서 자료구조인 스택을 이용하는 이유는 후위계산의 방식이 피연산자와 연산자 간의 조작을 필요로 하기 때문이다. 계산 과정에서 피연산자는 스택에 쌓이고, 연산자가 등장했을 때 스택에서 피연산자를 꺼내어 계산 후 다시 결과를 스택에 쌓는 형태로 진행된다. 이러한 스택의 선입후출(FILO) 구조는 후위표기법 계산의 …