인하대 데이터구조 5주차 Homework02 infix, postfix

1. Problem definition

문제 정의는 데이터구조에서 중위 표기법(infix)과 후위 표기법(postfix)의 이해와 활용에 중요한 기초를 형성한다. 중위 표기법은 일반적으로 우리가 수학에서 사용하는 표기법으로, 연산자가 피연산자 사이에 위치한다. 예를 들어, 두 수를 더하는 경우 `A + B`와 같이 표기한다. 이 표기법의 장점은 직관적이고 이해하기 쉽다는 점이다. 하지만 중위 표기법은 연산의 우선순위와 괄호를 통해 명확성을 요구하며, 이러한 특성 때문에 컴퓨터가 수식을 처리하는 데 어려움이 있다. 특히 복잡한 수식의 경우, 연산자가 피연산자 사이에 위치함에 따라 컴퓨터가 실시간으로 연산 순서를 결정하기 위해서는 추가적인 논리가 필요하다. 반면 후위 표기법은 연산자가 피연산자 뒤에 오는 형태로, 연산자의 우선순위를 고려할 필요가 없어진다. 예를 들어, `A + B`는 후위 표기법으로 `A B +`로 변환된다. 이 방식은 스택(Stack)이라는 자료구조를 사용하여 연산을 수행할 수 있는 장점을 지닌다. 후위 표기법은 연산의 우선순위와 괄호의 필요성을 제거해 보다 일관된 방식으로 수식을 처리할 수 있게 한다. 이러한 특성 덕분에 후위 표기법은 컴퓨터alg…