스택 & 큐 시각화
Stack(LIFO)과 Queue(FIFO)의 동작 원리를 직접 조작하며 학습합니다
자료구조★☆☆
스택 크기
0
큐 크기
0
연산 버튼을 누르거나 자동 데모를 실행하세요.
Stack — LIFO
마지막에 넣은 것이 먼저 나옵니다. 접시를 쌓는 것처럼 항상 맨 위에서 꺼냅니다.
push(10) push(20) push(30) → pop() = 30
Queue — FIFO
처음에 넣은 것이 먼저 나옵니다. 줄을 서는 것처럼 맨 앞에서 꺼냅니다.
enqueue(10) enqueue(20) enqueue(30) → dequeue() = 10
시간 복잡도
연산
Stack
Queue
push/enqueue
O(1)
O(1)
pop/dequeue
O(1)
O(1)*
peek
O(1)
O(1)
* 연결 리스트 기반 구현 시
활용 예시
Stack: DFS 탐색, 함수 콜스택, 괄호 검사, Undo/Redo, 수식 평가
Queue: BFS 탐색, 프린터 대기열, 이벤트 루프, 캐시, 프로세스 스케줄링
스택 & 큐란?
스택(Stack)과 큐(Queue)는 가장 기본적인 선형 자료구조입니다. 스택은 LIFO(Last In First Out) — 마지막에 삽입한 원소가 먼저 제거됩니다. 큐는 FIFO(First In First Out) — 먼저 삽입한 원소가 먼저 제거됩니다. 두 자료구조는 DFS/BFS 탐색, 함수 호출 스택, 이벤트 처리 등 컴퓨터 과학의 핵심 알고리즘 전반에 활용됩니다.
사용 방법
- 1숫자를 입력한 후 Push(Stack) 또는 Enqueue(Queue) 버튼을 눌러 요소를 추가하세요
- 2Pop(Stack) 버튼을 누르면 스택 상단(TOP)에서, Dequeue(Queue)는 큐 전단(FRONT)에서 꺼냅니다
- 3자동 데모를 실행하면 LIFO와 FIFO의 차이를 단계별로 비교할 수 있습니다
- 4재생 컨트롤로 각 단계를 앞뒤로 이동하며 세부 동작을 확인하세요
- 5코드 탭에서 실제 JavaScript 구현을 확인하고 복사할 수 있습니다
동작 원리
- 1스택(LIFO) — Push: 맨 위에 요소 추가, Pop: 맨 위 요소 제거 및 반환, Peek: 맨 위 요소 확인(제거 안 함). 배열 또는 연결 리스트로 구현
- 2큐(FIFO) — Enqueue: 맨 뒤에 요소 추가, Dequeue: 맨 앞 요소 제거 및 반환, Peek: 맨 앞 확인. 원형 배열 또는 연결 리스트로 구현
- 3모든 연산 O(1)
실무 활용
- •스택 — 브라우저 뒤로가기/앞으로가기, 함수 호출 스택(재귀), Ctrl+Z 실행 취소, 괄호 짝 맞추기, 후위 표기법 계산기
- •큐 — 프린터 대기열, 웹 서버 요청 처리, BFS 탐색, 메시지 큐(Kafka, RabbitMQ), 키보드 버퍼
비슷한 알고리즘
- •덱(Deque, Double-Ended Queue) — 양쪽 끝에서 삽입/삭제 가능. 스택+큐의 일반화
- •우선순위 큐(Priority Queue) — 큐와 비슷하지만 우선순위가 높은 요소가 먼저 나옴. 힙으로 구현
- •원형 큐(Circular Queue) — 배열 기반 큐의 공간 낭비를 해결. 고정 크기 버퍼에 적합
학습 팁
- •스택: 같은 값 10→20→30을 넣고 pop하면 30→20→10 순서로 나옵니다 (LIFO)
- •큐: 같은 순서로 넣고 dequeue하면 10→20→30 순서로 나옵니다 (FIFO)
- •DFS 알고리즘 내부에서는 스택이, BFS 내부에서는 큐가 사용됩니다
- •JavaScript의 함수 호출 스택(Call Stack)이 바로 스택 자료구조입니다
- •연결 리스트(Linked List)로 구현하면 dequeue도 O(1)이 됩니다
자주 묻는 질문
Q. 스택과 큐의 가장 큰 차이점은?
A. 꺼내는 순서입니다. 스택은 가장 나중에 넣은 원소(TOP)를, 큐는 가장 먼저 넣은 원소(FRONT)를 꺼냅니다. 같은 순서로 넣어도 꺼내는 순서가 정반대입니다.
Q. JavaScript 배열로 스택/큐를 구현할 수 있나요?
A. 가능합니다. 스택은 push()와 pop()으로 O(1) 구현이 됩니다. 큐는 push()와 shift()를 쓰면 dequeue가 O(n)이지만, 실용적으로는 충분합니다. 성능이 중요하면 연결 리스트 기반 구현을 사용하세요.
Q. 덱(Deque)이란 무엇인가요?
A. 덱(Double-Ended Queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조입니다. 스택과 큐를 모두 구현할 수 있으며, JavaScript의 Array가 사실상 덱처럼 동작합니다(push/pop/shift/unshift 모두 지원).