[파이썬][자료구조] Queue

큐 (Queue)

운영체제, 네트워크에서 많이 쓰인다.

큐 구조

• 가장 먼저 데이터를 가장 먼저 꺼낼 수 있는 구조이다.
  • FIFO (First-In, First-Out) 방식으로 스택과 꺼내는 순서가 반대이다.

1, 2, 3 순서대로 데이터 입력

가장 앞에 있는 데이터 부터 출력

데이터를 출력하면 가장 먼저 넣었던 데이터가 출력이 되고 그 데이터는 queue에서 제거가 된다.

용어

• Enqueue : 큐에 데이터 넣는다.
• Dequeue : 큐에서 데이터를 꺼낸다.

파이썬 queue 라이브러리 활용

일반적인 queue (FIFO (First-In, First-Out))

# queue 라이브러리 이용
import queue
item_queue = queue.Queue()

#데이터 넣기
item_queue.put("Estus Flask")
item_queue.put("Ashen Estus Flask")

#size 확인
item_queue.qsize()

2

#데이터 꺼내기. 인자 없음
item_queue.get()

'Estus Flask'

맨 먼저 넣은 데이터가 먼저 출력된다.

item_queue.qsize()

1

데이터 출력 후 사이즈가 줄어든다.

item_queue.get()

'Ashen Estus Flask'

LifoQueue (LIFO (Last-In, First-Out))

import queue
item_queue = queue.LifoQueue()

#data 넣기
item_queue.put("Estus Flask")
item_queue.put("Ashen Estus Flask")

item_queue.qsize()

2

item_queue.get()

'Ashen Estus Flask'

가장 마지막에 넣은 데이터 먼저 출력된다.

PriorityQueue()

우선순위에 따라서 출력하도록 하는 구조로 자료구조, 알고리즘에서 많이 쓴다.

import queue
item_queue = queue.PriorityQueue()

#튜플을 이용하여 (우선순위, 데이터) 형식으로 넣음
item_queue.put((3, "Estus Flask"))
item_queue.put((2, "Ashen Estus Flask"))
item_queue.put((5, "Estus Shard"))

item_queue.qsize()

3

item_queue.get()

(2, 'Ashen Estus Flask')

숫자가 가장 낮은 것이 우선순위 높다.

item_queue.get()

(3, 'Estus Flask')

item_queue.get()

(5, 'Estus Shard')

Queue가 많이 쓰이는 곳

• 멀티 태스킹을 위한 프로세스 스케쥴링 구현 (운영체제)
  특별히 장단점이 없다.