🤖 옌지니어의 IT 기록 🤖

큐(Queue)란?

먼저 들어간 데이터가 먼저 나오는 자료구조

• FIFO(First In First Out) : 선입선출
• push : 큐에 삽입하는 연산 / pop : 큐에서 꺼내는 연산

큐의 동작원리

큐의 특성을 활용하는 분야

여러 이벤트가 발생했을 때 발생한 순서대로 처리하는 작업

• 작업 대기열 : 네트워크 통신 시 다수의 클라이언트에서 서버에 작업을 요청하면 들어온 순서대로 작업 처리
• 이벤트 처리 : 어떤 애플리케이션이나 시스템에서 사용자 이벤트(키보드/마우스) 처리

큐의 ADT (Abstract Data Type)

• 스택과 유사하지만 스택의 top → 큐의 front(앞) / rear(뒤)
  • 큐는 앞에서 데이터를 빼고 뒤에서 넣으므로 앞뒤 최종위치 저장 필요

큐의 세부동작

큐 구현하기

1) 리스트를 활용하는 방식

• push : append( )
• pop : pop( )
  •  첫 번째 데이터를 제거해야 하므로 pop(0) 사용

queue = []

# 큐에 데이터 추가
queue.append(1)
queue.append(2)
queue.append(3)

# 큐의 맨 앞 데이터 제거
first_item = queue.pop(0)
print(first_item)

# 큐에 데이터 추가
queue.append(4)
queue.append(5)

# 큐의 맨 앞 데이터 제거
first_item = queue.pop(0)
print(first_item)

2) 덱을 활용하는 방식

• DEQ(Double Ended Queue)
• 양 끝에서 삽입이나 삭제할 수 있는 큐를 구현한 것

from collections import deque

queue = deque()

# 큐에 데이터 추가
queue.append(1)
queue.append(2)
queue.append(3)

# 큐의 맨 앞 데이터 제거
first_item = queue.popleft()
print(first_item)

# 큐에 데이터 추가
queue.append(4)
queue.append(5)

# 큐의 맨 앞 데이터 제거
first_item = queue.popleft()
print(first_item)

※ 참고 자료 ※

https://wikidocs.net/221191