환영큐, 원형큐

목차

1. 환형큐의 구조

2. 환형큐의 설명

3. 동작

본문내용

구별하는 방법 : 환형 큐에서 front 포인터와 rear 포인터가 같은 경우를 큐 full 과 큐 empty 조건으로 사용하면 두 가지 경우를 구별할 수 없다. 이것을 구별하기 위해 하나의 여유 공간을 두고 그 공간은 사용하지 못하도록 한다.
front pointer = rear pointer front pointer = rear pointer+1

키워드

원형큐,   환형큐,   Circle,   queue