[자료구조] 큐(Queue)와 데크(Deque) , 우선순위 큐(Priority Queue)
🔹1. 큐(Queue) https://ko.wikipedia.org/wiki/%ED%81%90_%28%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0%29 출처:위키백과 FIFO(First In, First Out, 선입선출) = 먼저 들어온 데이터가 먼저 나가는 "공정한" 자료 구조라고 할 수 있다 ex. 줄서기✅ 큐의 특징먼저 넣은 데이터가 먼저 삭제됨 (FIFO)삽입(Enqueue): 큐의 끝에서 추가삭제(Dequeue): 큐의 앞에서 제거✅ 파이썬에서 큐 구현 방법collections.deque 사용 (가장 효율적, 추천! ✅)queue.Queue 사용 (멀티스레드 환경에서 사용 가능)list 사용 (비효율적 ❌, pop(0)은 O(N)이므로 추천하지 않음) from co..
Python/알고리즘 및 자료구조
2025. 2. 18. 20:20