스택
되돌리기, 괄호 검사, DFS처럼 최근 작업을 먼저 처리할 때 적합하다.
Stack Queue
스택과 큐는 꺼내는 순서가 다른 선형 자료구조다
스택은 마지막에 넣은 것을 먼저 꺼내고, 큐는 먼저 넣은 것을 먼저 꺼내며 문제의 처리 순서를 결정한다.
ADT 비교
순서 규칙큐
작업 대기열, BFS처럼 들어온 순서를 보존해야 할 때 쓴다.
연산
push/pop, enqueue/dequeue처럼 이름은 달라도 핵심은 삽입과 제거 위치다.
선택
문제에서 “다음에 처리할 항목”이 어떤 기준으로 정해지는지 먼저 본다.
pushstorepoporder
스택과 큐 문제는 자료구조 이름보다 처리 순서 규칙을 먼저 찾으면 선택이 빨라진다.