#4 큐(Queue)

큐 구조

- 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 데이터 구조 (First-In, First-Out : FIFO 방식)

- 스택과 꺼내는 순서가 반대임

 

 

알아둘 용어

- Enqueue : 큐에 데이터를 넣는 기능

- Dequeue : 큐에서 데이터를 꺼내는 기능

 

 

파이썬 queue 라이브러리 활용하기

- 다양한 큐 구조로 제공

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