[자료구조] 큐 (queue)

큐 구조

• 선입선출 = 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조
• FIFO(First-in, First-out) 또는 LILO(Last-in, Last-Out)
• 스택과 꺼내는 순서가 반대

용어

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

 

파이썬 큐 라이브러리

• Queue() : 가장 일반적인 큐 자료 구조
• LifoQueue() : 나중에 입력된 데이터가 먼저 출력되는 구조 (=스택)
• PriorityQueue() : 데이터마다 우선순위를 넣어서 우선순위가 높은 순으로 데이터 출력