자료구조(큐)

큐(Queue)

큐 구조

• 줄을 서는 행위와 유사
• 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 FIFO(First-In, First-Out)구조로
  스택과 꺼내는 순서가 반대

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

# 기본 Queue
import queue
data_queue = queue.Queue()  # Queue 생성

data_queue.put(1)	# Queue에 데이터 넣기
data_queue.put(2)
data_queue.put(3)

data_queue.qsize()	# Queue 크기 확인
# 3

data_queue.get()	# Queue 데이터 꺼내기
# 1
data_queue.get()
# 2
data_queue.get()
# 3

data_queue.qsize()
# 출력: 0

# 우선 순위 Queue
import queue
data_priorityQueue = queue.PriorityQueue()	# 우선수위 큐 생성

# 우선 순위 큐를 삽입할 때는 튜플의 형태로 들어가서 (())의 형태로 보인다.
# 첫번째 인수는 우선순위를 나타낸다. 이때 숫자가 낮을수록 우선순위가 큰 것을 숙지하자!
# 두번째 인수로는 값이 들어간다.
data_priorityQueue.put((10,"korea"))
data_priorityQueue.put((5,1))
data_priorityQueue.put((15,"good"))

data_priorityQueue.qsize()
# 3

data_priorityQueue.get()
# (5, 1)
data_priorityQueue.get()
# (10, 'korea')
data_priorityQueue.get()
# (15, 'good')

data_priorityQueue.qsize()
# 0