p.259 원형 큐 디자인 Design Circular Queue 질문
p. 263 답안에서
isEmpty 와 isFull 함수에서 self.p1 == self.p2 는 없어도 되지 않나요?
isEmpty 인지는 front 포인터가 None 인지, isFull 인지는 end가 not None 인지만 확인하면 되므로
아래 코드처럼 간단하게 표현할 수 있다고 생각해요
def isEmpty(self) -> bool:
return self.q[self.p1] is None
def isFull(self) -> bool:
return self.q[self.p2] is not None