에듀윌 · Q2 해설
정답 해설
②
정답
큐(Queue) — 들어온 순서대로 처리
핵심 키워드
FIFO · 선입선출

선지별 분석

①스택은 LIFO(후입선출) — 나중에 들어온 작업이 먼저 인쇄되므로 정반대.
② ✅큐는 FIFO(선입선출) — 들어온 순서대로 처리. 프린터 스풀러·메시지 큐가 대표 사례.
③트리는 비선형 계층 구조 — 순서대로 처리하는 구조에 부적합.
④그래프도 비선형 — 다음 단원 주제이며 순서 처리 자료구조가 아님.
합격 공식 — FIFO→큐
'FIFO'·'먼저 들어간 게 먼저 나온다'·'Queue' 단어가 보이면 99% 큐. 'LIFO'·'나중 것 먼저'가 보이면 스택.
실무 한 방
메시지 미들웨어(Kafka·RabbitMQ)·간편송금 처리·배차 시스템 — 모두 FIFO 큐 위에서 동작. 순서가 보장돼야 하는 곳엔 항상 큐.
Q2 해설 · FIFO · 선입선출 29/42