[D+17] Queue

 

 

국비지원 D+17

-  Queue -

 

---

 

Queue

대기에는 무작정 기다리는 대기와 순번이 있는 대기가 있다.

이번시간에 우리는 순번이 있는 대기인 Queue에 대해서 배워볼 것이다.

 

Queue는 차례가 있는 대기를 처리하기 위한 자료구조로 사실상 데이터가 들어오는 족족 처리할 수 있다면 큐는 필요하지 않다.

하지만 데이터가 들어오는 속도가 나가는 속도보다 빠를경우엔 줄을 세워야 하기 때문에 큐가 필요한 것이다.

 

- 먼저 들어간 것이 먼저나오는 구조로 FIFO(First In First Out)이다.
- 데이터를 넣어야하는 위치를 rear라고하며, 데이터를 끄집어내야하는 위치를 front라고 한다.
- rear와 front는 한뱡향으로 돌아간다.
- Enqueue : 큐의 rear위치에 데이터를 추가한다.
- Dequeue : 큐의 front위치에 데이터를 삭제한다.