큐

큐란?

 FIFO(First-In-First-Out_선입선출)

썰매를 탈 때, 줄을 서고 출발하는 상황

 

구성 함수

push() : 데이터를 컬렉션에 삽입

pop(0) : 처음 삽입된 데이터를 삭제

 

주의사항

오버플로(overflow) : 수용할 수 있는 데이터의 크기를 넘어 삽입 연산 수행 시 발생

언더플로(underflow) : 데이터가 전혀 없는 상태에서 삭제 연산 수행 시 발생

---

파이썬에서는 Collections 모듈에서 제공하는 deque 자료구조 활용

리스트 _ 동적 배열로 구현되어 있어 효율x

---

나동빈_이것이 코딩테스트다 정리허긔