👉 큐?

FIFO (선입선출) : 가장 먼저 들어온 것이 가장 먼저 나가는 구조

큐의 맨 앞의 원소 (맨 먼저 큐에 들어온 원소) : front
맨 뒤에 있는 원소 (맨 나중에 큐에 들어온 원소) : tail

특징

삽입할 때는 삽입할 원소를 알려주어야 하지만, 삭제할 때는 단순히 삭제!
⇒ 삭제원소는 명시필요x 무조건 맨 앞에 있는 것을 삭제하기 때문.

원소는 큐에서 맨 뒤에 삽입, 맨 앞의 원소를 삭제.

원리

큐에 새 원소를 삽입할 때는 항상 큐의 맨 끝에 삽입, 삭제할 때는 무조건 프론트의 원소 삭제.

1) enqueue(x) : 큐 끝에 원소 x 삽입
2) dequeue(): 큐 맨 앞에 있는 원소를 알려주고 삭제.
3) front() : 큐 맨 앞에 있는 원소를 알려준다
4) isEmpty(): 큐가 비어 있는지 알려준다.
5) dequeueAll(): 큐를 깨끗이 청소한다.

배운거 더 추가해서 작성예정.