스택·큐·원형 큐·후위표기식은 “나가는 순서”가 다르다
문제에서 입출력 방향과 연산자 처리 위치를 찾으면 어떤 구조를 써야 하는지 결정된다.
1 Stack
top에서 넣고 top에서 뺀다.
push / pop2 Queue
rear에서 넣고 front에서 뺀다.
enqueue / dequeue3 Circular queue
배열 끝 다음은 다시 처음 칸이다.
(rear + 1) % n4 Postfix
피연산자는 쌓고 연산자를 만나면 계산한다.
operand stack
구조
들어감
나옴
핵심 규칙
자주 묻는 말
스택
top
top
마지막 입력이 먼저 출력
서브루틴 복귀, 괄호, 후위 계산
큐
rear
front
먼저 입력이 먼저 출력
작업 대기열, BFS
원형 큐
rear 순환
front 순환
빈 칸 하나로 full/empty 구분
배열 공간 재사용
후위표기식
피연산자
계산 결과
연산자를 만나면 두 값을 pop
중위 → 후위, 후위 계산