[자료구조] 자료구조 인픽스

1. 인픽스 표기법 개념

인픽스 표기법은 연산자를 피연산자의 앞이나 중간이 아닌 뒤에 표기하는 방식으로, 주로 후위 표기법이라고도 불린다. 인픽스 표기법에서는 일반적으로 우리가 수학에서 사용하는 표기법인 중위 표기법을 사용하며, 연산자가 피연산자의 가운데 위치하는 것이 특징이다. 하지만 인픽스 표기법은 컴퓨터 업계에서 계산 과정을 자동화하고, 연산자의 우선순위와 결합 방향을 명확히 하여 연산의 순서를 쉽게 파악할 수 있도록 고안된 표기법이다. 예를 들어, 수학식 3 + 4는 인픽스 표기법에는 그대로 ‘3 + 4’로 표기되며, 이를 후위 표기법으로 전환하면 ‘3 4 +’로 나타낼 수 있다. 이러한 표기법은 특히 컴퓨터 프로그램의 계산기, 컴파일러, 제어 시스템 등에 유용하게 사용되며 2023년 기준 글로벌 계산기 시장 규모는 약 12조 원에 달하는데 이 가운데 인픽스에서 후위 표기법으로의 변환 방식을 채택한 기기 비중이 64% 이상을 차지한다. 인픽스 표기법의 가장 큰 장점은 연산자 우선순위와 결합방향을 명확히 정의할 수 있다는 점으로, 이를 통해 연산 순서를 명확히 하여 계산 오류를 줄일 수 있다. 예를 들어, ‘2 + 3 × 4’라는 …