C언어로 구현한 Infix to Postfix

1. 과제 목표

과제 목표는 중위 표현식(infix)을 후위 표현식(postfix)으로 변환하는 알고리즘을 구현함으로써, 수식의 해석과 계산 과정을 이해하고, 해당 알고리즘의 효용성을 체험하는 것이다. 중위 표현식은 일반적으로 인간이 수학적인 수식을 읽고 쓰는 방식으로, 연산자가 피연산자 사이에 위치한다. 예를 들어, `A + B`와 같은 형태로 표현된다. 그러나 컴퓨터가 수식을 처리할 때는 이 표현 방식이 여러 가지 계산 순서를 고려해야 하므로 복잡할 수 있다. 따라서 후위 표현식으로의 변환이 필요한데, 후위 표현식은 연산자가 피연산자 뒤에 위치하여 괄호 없이도 명확한 계산 순서를 보장한다. 이것은 특히 스택(stack) 자료구조를 활용한 알고리즘으로 손쉽게 처리할 수 있다. 목표는 이러한 변환 과정을 통해 스택의 원리를 이해하고, 중위 표현식의 계산을 보다 효율적으로 수행할 수 있도록 하는 것이다. 또한, 다양한 테스트 케이스를 통해 변환의 정확성을 검증하고, 오류 처리를 통해 입력값이 잘못된 경우에 대한 예외 처리를 구현함으로써 프로그램의 견고함을 강화하는 데 중점을 둔다. 이 프로젝트를 통해 얻어지는 결과는 컴퓨터가 수식을 어떻게 처…