파이썬 기본 자료구조 사용

파이썬 기본 자료 구조 정리

1. Queue

방법1) list 사용 👉 O(N)

queue = []
# make queue
queue.append(1)
queue.append(2)
queue.append(3)

# delete the first element
queue.pop(0)

queue에 넣을 때는 O(1)이지만 삭제 연산에서는 O(N)으로 알고 있다. list에서 맨 앞 원소를 빼주면 그 뒤에 있는 원소들이 왼쪽으로 한 칸씩 밀리기 때문.

방법2) queue 모듈의 Queue 클래스 사용 👉 O(N)

import queue

추가해야 함.