Python에서 Queue와 deque의 차이
python으로 큐를 사용해야하는 알고리즘 문제를 풀 때, Queue 대신 deque를 사용하라고 한다. deque가 더 빠르기 때문인데, 왜일까? Queue와 deque의 차이를 알아보자. Queue: Queue 클래스는 파이썬의 표준 라이브러리에서 제공하는 멀티스레딩 환경에서의 안전한 큐 구조체이다. 이는 스레드 간에 안전하게 데이터를 공유할 수 있도록 설계되어있다. Queue는 내부적으로 락(lock)을 사용하여 여러 스레드에서의 동시 접근을 제어한다. from queue import Queue # Queue 인스턴스 생성 my_queue = Queue() # 큐에 아이템 추가 my_queue.put(1) my_queue.put(2) my_queue.put(3) # 큐에서 아이템 제거 item = ..
Python
2024. 2. 16. 02:43