[python] Queue(큐)

python(Queue)

큐란: 먼저 들어간 데이터가 먼저 나오는 선입선출 (FIFO)구조.
큐를 구현하는 방법은 list, queue라이브러리 사용이 있다.

list로 구현

import queue

queue=list()

queue.append(0)
queue.append(1)
queue.append(2)

del queue[0] #요소 0제거
queue.pop(0) #요소 1제거

print(queue)

queue 라이브러리

import queue
queue = queue.Queue()

queue.put(0)
queue.put(1)
queue.put(2)

queue.get()

queue.qsize()

요소를 추가할떈 put(), 제거할땐 get() qsize()큐의 크기,요소의 개수를 알수있다.

LifoQueue()

import queue

queue =  queue.LifoQueue()

queue.put(0)
queue.put(1)
queue.put(2)

queue.get()

queue.qsize()

LifoQueue()는 후입선출이라 get()함수를 수행할 경우, 가장 마지막에 추가된 요소2가 제거된다.

PriorityQueue()

import queue

queue = queue.PriorityQueue()
queue.put((5,0))
queue.put((10,1))
queue.put((7,2))

queue.get()

queue.qsize()

가장 우선순위를 부여하고 우선순위가 가장 큰 요소를 먼저 제거하는 구조.
우선순위가 10으로 가장 높은 요소인 1이 제거된다.