큐의 구현에 대한논리

배열을 사용할 수 있다. 하지만 배열의 끝에 도달 할 경우 더이상 넣을 수 없는 문제가 발생한다.

원형 큐

위에 논리를 보완해서 나온것이 원형 큐 이다.

포인터 F,R이 마지막에 도달할 시, 시작지점으로 다시 되돌아 온다. 하지만 이렇게 될시 큐가 꽉찾는지 알수가 없다. 꽉차거나 비거나의 경우 똑같이 F의 다음지점에 R이 오게된다.

위에 문제를 극복하기 위해 우리는 F 지점을 비우는 방법으로 큐를 만들수 있다.

나머지는 다 아는 내용이다