← 기타 암기북

기타 · ⭐ 빈출

스택·큐: 넣고 꺼내는 순서

자료구조

시험 한 줄 · 30초 암기스택은 LIFO, 큐는 FIFO이며 실제 연산을 순서대로 추적한다.

쉽게 이해하기

스택은 접시를 쌓았다가 맨 위부터 꺼내는 방식입니다. 큐는 줄을 선 사람이 앞부터 나가는 방식입니다. 중간에 꺼내기와 넣기가 섞이면 처음 입력 목록만 보지 말고 매 단계 남은 상태를 써봅니다.

눈으로 따라가기

스택 push A, push B, pop은 B를 반환합니다. 큐 enqueue A, enqueue B, dequeue는 A를 반환합니다.

시험 함정

push/pop과 enqueue/dequeue를 혼동하지 않습니다. 큐를 배열로 구현할 때의 물리 위치와 논리 순서도 구분합니다.

비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.

즉시 문제 · 5개

정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.

즉시 3문제관련 문제 전체

검증 근거

기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음