Python 알고리즘&자료구조 - 큐(Queue)

1. 큐(Queue)

• 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조
• FIFO(First-In, First-out)
• 줄을 서는 행위와 유사

 

---

1-1. 큐의 사용

• 멀티테스킹을 위한 프로세스 스케쥴링 방식을 구현(운영체제)
• 푸시메세지

 

---

1-2. 큐의 용어

• Enqueue : 큐에 데이터를 넣는 기능
• Dequeue : 큐에 데이터를 꺼내는 기능
• 비쥬얼고 [https://visualgo.net/en/list?slide=1]

 

---

 

1-3. queue 라이브러리 활용

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

 

✔ 일반적인 Queue

✔ PriorityQueue 만들기

 

문제

리스트 변수로 Queue를 다루는 enqueue, dequeue 기능을 직접 구현해보자