알고리즘
스택 / 큐 (Stack / Queue)
스택은 LIFO, 큐는 FIFO 자료구조. 많은 알고리즘의 근간이 되는 기본 자료구조다.
시간 복잡도
push/pop/enqueue/dequeue: O(1)
공간 복잡도
O(n)
핵심 포인트
- 스택: 함수 호출 스택, DFS, 괄호 짝 맞추기, 단조 스택
- 큐: BFS, 프린터 대기열, 슬라이딩 윈도우 최솟값
- 덱(Deque): 양쪽에서 삽입·삭제 — 슬라이딩 윈도우 최적화
- 우선순위 큐(힙): O(log n) 삽입·삭제, 다익스트라·프림에 활용
실습 코드 및 문제풀이 콘텐츠 준비 중입니다.