final comparison

스택·큐·후위표기식은 “꺼내는 방향”과 “연산자 위치”로 구분한다

마지막 정리는 구조 이름보다 입출력 방향, 순환 조건, 계산 시점을 기준으로 보자.

개념 핵심 방향 주요 연산 문제 단서 한 줄 판정

스택 한쪽 끝 top push, pop 복귀, 괄호, 후위 계산 최근 입력부터 처리

큐 rear → front enqueue, dequeue 대기열, 순서 처리 먼저 온 자료부터 처리

원형 큐 끝 다음이 처음 % size front/rear 순환 배열 공간 재사용

데크 양쪽 끝 양쪽 삽입/삭제 front와 rear 모두 사용 스택과 큐를 일반화

후위표기식 왼쪽부터 스캔 피연산자 push, 연산자 pop 연산자가 뒤에 있음 계산에는 스택 사용

문제풀이 기준입출력 방향이 보이면 구조를 고르고, 연산자가 뒤에 있으면 후위표기식 계산 순서를 따라간다.