스택 & 큐 시각화
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 탐색, 프린터 대기열, 이벤트 루프, 캐시, 프로세스 스케줄링