코드 5-4
class CQueue:
MAXSIZE = 10 ➊
def __init__(self):
self.container = [None for _ in range(CQueue.MAXSIZE)]
self.front = 0
self.rear = 0
➊ 원형 큐가 잘 작동하는지 확인하고자 동적 배열의 크기를 작게 잡았습니다.
코드 5-4를 보면 원형 큐의 내부 표현이 동적 배열인 리스트라는 것을 알 수 있지요. 큐의 처음을 가리키는 front와 마지막을 가리키는 rear가 0으로 초기화됩니다. front와 rear가 같으므로 원형 큐는 비어 있습니다.
코드 5-5
def is_empty(self):
if self.front == self.rear:
return True
return False