[자료구조] 원형 큐 (Circular Queue)

[Queue]

 

First In First Out ( FIFO )
먼저 들어간 데이터가 먼저 나오는 "선입선출" 구조 

 

---

[배열큐 (linear queue)]

선형큐라고도 함.

 

이렇게 배열큐로 구현하는게 가장 쉬운 방법이지만 

명확한 단점이 존재함

 

dequeue를 할때마다 front를 다시 앞으로 끌어당겨와야한다는 거임
그러면서 front에서 rear 까지 데이터 다 앞으로 복사해야함

 

그래서 ㅈㄴ 비효율적이라 원형큐 개념이 나옴

 

---

[원형큐 (circular queue)]

원형큐 장점

어느 위치에서든 front가 될 수 있다

원은 모든 점이 시작점이 될 수 있기 때문

 

모든 stl의 queue는 이 원형큐로 구현이 되어있다