728x90
반응형
스택 stack
- 삽입 & 삭제 연산으로 후입선출 (Last-in First-out) 사용
- 삽입과 삭제가 한 쪽에서만 일어남
- 깊이 우선 탐색(Depth First Search), 백트래킹 종류에 효과적
- "후입선출" 개념 자체가 재귀 함수 알고리즘 원리와 비슷
그림으로 이해하면 다음과 같다
큐 Queue
- deque로 구현
- 삽입 & 삭제 연산이 선입선출 (First-in First-out) 이용
- 먼저 들어온 데이터가 먼저 나가는 구조
- 삽입과 삭제가 양방향으로 일어남
- 너비 우선 탐색(Breath First Search)에 효과적
그림으로 이해하면 다음과 같다
우선순위 큐 Priority Queue
- 값이 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나옴
- front에 최대, 최소값 위치
- tree 종류 중 하나인 힙(heap)을 이용해 구현
우선순위 큐 생성 코드
from queue import PriorityQueue
queue = PriorityQueue()
반응형