스택과 큐

스택(Stack)과 큐(Queue)는 자료구조의 핵심 추상 자료형입니다.

스택 (LIFO)

Last In, First Out. 마지막에 넣은 것이 먼저 나옵니다.

$$push(x) → [1, 2, 3, x]$$ $$pop() → x$$

활용: 함수 호출 스택, 괄호 매칭, DFS, Undo 기능

큐 (FIFO)

First In, First Out. 먼저 넣은 것이 먼저 나옵니다.

활용: BFS, 작업 스케줄링, 프린터 큐

덱 (Deque)

양쪽에서 삽입/삭제 가능. 스택과 큐의 일반화. (사실 이것만 알면 됩니다)