큐(Queue)

선인섭출(First In First Out, FIFO) 구조 

=> 먼저 들어온 데이터가 먼저 나간다

큐 연산 

- 데이터간 순서 관계를 유지해야 한다

- 맨 뒤 데이터 추가 

- 맨 앞 데이터 삭제 

- 맨 앞 데이터 접근

큐 동작 과정 보기

 

큐 구현은 2가지로 가능하다 

1. 동적배열 

2. 링크드 리스트 

코드로 큐 구현해보기 

# deque는 python collections 모듈에서 가지고 온다 
from collections import deque 

queue = deque()

# 큐의 맨 끝에 데이터 삽입 
queue.append("연아1")
queue.append("연아2")
queue.append("연아3")

print(queue) # deque(['연아1', '연아2', '연아3'])

# 큐의 가장 앞 데이터에 접근 
print(queue[0])  # 연아1 

# 큐 맨 앞 데이터 삭제 
print(queue.popleft())  # 연아1
print(queue)  # deque(['연아2', '연아3'])

 

출처: https://heytech.tistory.com/54

큐(Queue) 자료구조 이해(+ Python)