개인 스터디 목적으로 아래 주소의 내용을 참고합니다.
참고 : https://blog.encrypted.gg/934
성질
한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 빼는 자료구조
FIFO(First In First Out)이라고 부름.
시간 복잡도
- 원소 추가(O1)
- 원소 제거(O1)
- 제일 앞/뒤 원소 확인(O1)
특징
제일 앞/뒤가 아닌 나머지들의 원소는 원칙적으로 확인/변경이 불가능 함.
배열로도 구현 가능하며 head, tail관리에 신경쓰면 됨.
ring형식으로도 구현 가능.
