Queue (큐) 정리

👨🏼‍💻 Queue (큐) 정리 With Python

🥝 Queue란? 

가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 

FIFO (First In First Out ) 구조

 

특별한 Queue

LifoQueue : 나중에 입력된 데이터가 먼저 출력되는 Queue

PrioiryQueue : 데이터마다 우선순위를 넣어서 우선순위가 높은 순으로 출력되는 Queue

 

🍇 Queue 관련 함수 

import queue

queue = queue.Queue()

queue 생성 하기

 

queue.put("밍구리")
queue.put("쌈무")

enqueue (데이터 넣기)

 

print(queue.get())

dequeue (데이터 추출)

-> "밍구리" 출력

print(queue.qsize())

queue 사이즈 계산 

-> 1 출력

🍈 Priority Queue 관련

🍉 어디에 큐가 많이 쓰일까? 

멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 많이 사용됩니다.

Queue의 활용 예로 프로세스 스케쥴링 방식을 이해하고 있으면 됩니다.

🍊 파이썬 리스트로 큐 구현해 보기 

queueList = list()


def enqueue(data):
    queueList.append(data)


def dequeue():
    data = queueList[0]
    del queueList[0]
    return data


for index in range(10):
    enqueue(index)

for i in range(10):
    print(dequeue(), end=" ")