코스 커리큘럼에 있었는데 복습하는 겸 다시 정리한다.

큐

  큐(Queue)는 선입 선출(first in, first out)의 한 형태로 데이터가 들어온다면 문저 들어온것이 먼저 나가는 구조이다. 예를 들면 우리가 일상 생활에서 줄서는 거와 비슷하다.

출처 : https://swexpertacademy.com/ 문제시 삭제하겠습니다. (살려주세요...)

  위 gif를 보듯이 enqueue(추가)가 된다면 rear가 증가한다. 반대로 dequeue(삭제)가 된다면 front값이 증가하여 rear값을 따라잡는 형태이다.