데이터의 Push / Pop 되는 순서를 기억하자.
Stack
- FILO(First In Last Out)
- Array or LinkedList로 구현 가능
- Java에서 제공되는 Stack 클래스는 내부적으로 Vector로 구성돼 있다.
- DFS에서 주로 사용되는 자료 구조
Queue
- FIFO(First In First Out)
- Array or LinkedList로 구현 가능
- BFS에서 주로 사용되는 자료 구조
Priority Queue
- FIFO(First In First Out)
- 높은 우선순위를 먼저 꺼내 처리하는 구조내부적으로 Heap으로 구성돼 있어 O(nlogn)의 시간 복잡도
Deque
- 양방향 Queue
- 앞, 뒤 양쪽 방향에서 삽입 / 삭제가 가능하다.
- Stack or Queue 처럼 사용이 가능하다.
참고
Positive Thinking