자료구조(파이썬) - 큐(Queue)

교육 정보

• 교육 명: 경기미래기술학교 AI 교육
• 교육 기간: 2023.05.08 ~ 2023.10.31
• 오늘의 커리큘럼:
  파이썬 자료구조
  (7/17 ~ 7/28)
• 강사: 이현주, 이애리 강사님
• 강의 계획:
  1. 자료구조

자료구조

큐(Queue)

• FIFO (First in First Out) 방식의 자료구조
• 파이썬에서는 deque로 구현(Deque = doubly ended queue, 양방향 큐)

from collections import deque

queue = deque()

queue.append(1)
queue.append(2)
queue.append(3)
queue.append(4)
queue.append(5)

print(queue)
print(queue[0])

print(queue.popleft())
print(queue.popleft())
print(queue.popleft())

print(queue)
#
# 결과

deque([1, 2, 3, 4, 5])
1
1
2
3
deque([4, 5])