- 파이썬에서 큐(Queue)는 FIFO(First-In, First-Out) 원칙을 따르는 자료 구조다. ⏳
collections
모듈의deque
를 사용하여 큐를 구현하는 것이 리스트보다 효율적이다.deque
는 양쪽 끝에서의 추가 및 제거에 최적화되어 있다. 🧮- 큐 클래스를 만들어서
enqueue
(추가),dequeue
(제거),peek
(보기),size
(크기),is_empty
(비어있는지 확인) 등의 메서드를 구현할 수 있다. ⚙️ - 큐는 작업 스케줄러, TSA 줄 서기와 같은 실제 시나리오에서 유용하게 사용될 수 있다. ✈️
- 타입 힌팅을 사용하여 코드의 가독성을 높일 수 있다. 👓