큐 / enqueue, dequeue

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

 

 

• 알아둘 용어
• Enqueue : 큐에 데이터를 넣는 기능
• Dequeue : 큐에서 데이터를 꺼내는 기능

 

기본적으로 파이썬에서는 import queue를 이용해 큐를 만들 수 있다.

그러나 다른 방법으로 만들어 보자.

queue_list = list()

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

def dequeue():
    data = queue_list[0]
    del queue_list[0]
    return data #enqueue, dequeue 함수 정의

for index in range(10): #0~9까지 enqueue 하기
    enqueue(index)

print(queue_list) # enqueue 된 것 확인
print(len(queue_list)) # 개수 확인
print(dequeue()) # dequeue 확인
print(queue_list) # dequeue 후 남은 리스트 확인