큐

Queue

• Queue 라이브러리에서 제공하는 큐는 FIFO, LIFO, 우선순위 큐가 있다
• queue.Queue() - 가장 일반적인 큐 자료구조이고 FIFO를 따른다.
• queue.LifoQueue() - LIFO를 따르며 스택과 유사하다.
• queue.PriorityQueue() - 데이터마다 우선순위를 넣어서, 우선순위가 높은 순으로 데이터 출력한다.
• Deque는 스레드 안전, 메모리 효율적인 추가 및 양 쪽에서 거의 동일한 O (1) 성능으로 deque의 양쪽에서 팝을 지원한다.
• heapq는 우선순위 큐로 각 원소들에게 우선순위 값이 있으며, 이 값이 낮을수록 급하게 처리해야 한다. 

출처:https://doorbw.tistory.com/116

사용 용어

• Enqueue: 큐에 데이터를 넣는 기능
• Dequeue: 큐에서 데이터를 꺼내는 기능