[임베디드기사 실기 20부작 18편] Stack, Queue, Tree와 전위·중위·후위식 — 자료구조와 수식 표기법 완전 정리
[임베디드기사 실기 20부작 18편] Stack, Queue, Tree와 전위·중위·후위식 — 자료구조와 수식 표기법 완전 정리임베디드기사 실기에서는 C 코드, 포인터, 메모리 문제뿐 아니라 자료구조와 수식 표기법을 결합한 문제도 충분히 나올 수 있습니다. 특히 Stack과 Queue의 동작 원리, Tree 순회, 이진 탐색 트리, Infix·Prefix·Postfix 변환과 계산은 서로 따로 보이지만 실제로는 하나의 연결된 주제입니다.이번 편에서는 단순 정의 암기보다 “왜 Stack을 쓰는가, 왜 Postfix는 괄호가 필요 없는가, Tree 순회 순서와 Prefix/Postfix가 왜 연결되는가”를 중심으로 정리합니다. 나중에 책으로 묶었을 때 자료구조 장의 핵심 파트가 되도록 예제와 풀이 과정을 충..
2026. 9. 18.