자료구조 핵심 표기법 (infix, prefix, postfix)
프로그래밍과 자료구조를 학습하다 보면 반드시 접하게 되는 개념이 바로 수식 표기법이다. 특히 infix, prefix, postfix 표기법은 알고리즘, 스택 구조, 컴파일러의 기본 원리를 이해하는 데 핵심적인 역할을 한다. 이 글에서는 2026년 기준으로 자료구조 관점에서 세 가지 표기법의 개요와 특징, 그리고 초보자도 바로 이해할 수 있는 간단한 예제를 중심으로 정리한다.Infix 표기법의 개념과 특징Infix 표기법은 우리가 일상적으로 사용하는 가장 익숙한 수식 표현 방식이다. 연산자가 피연산자 사이에 위치하는 구조로, 대부분의 프로그래밍 언어와 수학 교과서에서 기본적으로 채택하고 있다. 예를 들어 A + B, 3 * 5, (1 + 2) * 3과 같은 표현이 모두 infix 표기법에 해당한다. 자료..
2026. 1. 20.
