<aside> 💡 큐 : 대기 중인 자료의 줄

</aside>

→ 한 줄이라는 점에서, 큐는 선형 자료구조이다.

큐의 고유한 특성

→ FIFO(First-In-First-Out) : 선입선출

• 가장 먼저 들어간 자료가 가장 먼저 나온다.

• 그렇다며 이러한 큐를 어디에 사용할까?

  • 큐의 선입선출 특성이 필요한 현실 세계의 다양한 시스템들을 나타낼 때 사용한다.

1. 큐란?

→ 큐는 자료를 차례대로 저장하는 선형 자료구조이다.

• 큐는 새로운 자료를 맨 뒤인 **리어(rear)**에 추가하고, 맨 앞인 **프런트(front)**에서 자료를 제거해서 반환한다.

큐가 선입선출 특성을 갖는 이유

• 자료 추가가 맨 뒤에서만 가능하다.