stack
LIFO 문제
함수 호출, 괄호 검사, 미로 찾기처럼 되돌아갈 위치를 기억하면
push와 pop을 떠올립니다.
자료구조 선택 기준
스택·큐 처리 순서
문제에서 “가장 나중”, “가장 먼저”, “연산자가 뒤”라는 단서가 나오면 자료구조 선택이 바로 갈립니다. 오버플로와 언더플로 조건도 함께 봅니다.
queue
FIFO 문제
작업 대기열, 프린터 큐, BFS처럼 먼저 온 대상을 먼저 처리하면
front와 rear를 봅니다.
circular
원형 큐 조건
배열 앞 공간을 다시 쓰려면 나머지 연산으로 rear와 front를 순환시켜 빈 칸 낭비를 줄입니다.
deque
양쪽 삽입과 삭제
앞과 뒤에서 모두 넣고 뺄 수 있으면 데크입니다. 입력 제한과 출력 제한 변형도 함께 구분합니다.
postfix
연산자 뒤 배치
후위표기식 계산은 피연산자를 스택에 넣고, 연산자를 만나면 두 값을 꺼내 계산합니다.
스택이 꽉 참
더 넣으려는 순간 오버플로입니다.
overflow
스택이 비어 있음
꺼내려는 순간 언더플로입니다.
underflow
중위에서 후위
괄호와 연산자 우선순위가 변환 순서를 정합니다.
priority