Circle Queue

• 앞서 배운 queue를 원형의 개념으로 생각

밑의 예시를 통해 overflow를 배워보자

• size 4 인 circle queue 에서
  1) insert 4
  2) insert 5
  3) insert 6
  4) insert 7
  하면 circle queue 가 다 차게 된다. 이때 insert 8 과 같이 한 번더 수를 입력하게 된다면 어떻게 될까? - 변화가 생기지 않는다. 들어오는 수와 상관없이 그대로 유지된다.

한가지 더) overwrite은 무엇일까?
-overflow와 달리 insert 8과 같이 다 찼음에도 입력을 하게 된다면 마지막 수가 새로 입력된 수로 변화한다. (밑의 그림의 연두색 그림 참조)