환형 큐 (Circular Queues)

Henry Lee·2020년 12월 3일
0
post-thumbnail

1. 일단 구현

class CircularQueue:
	def __init__(self, n):
    		self.maxCount = n
            self.data = [None]*n
            self.count = 0
            self.front = -1
            self.rear = -1
# maxCount로 queue가 isFull을 체크가능
# enqueue때 rear를 조정하고 rear를 i로 가지는 v 삽입. (isFull체크)
# dequeue때 front를 조정하고 front를 i로 가지는 v 뽑아옴. (isEmpty체크)
# peek때 front를 조정하고 front를 i로 가지는 v 출력.

2. 활용(?)

사실 이거 어떻게 구현해서 사용할 수 있을 지에 대해선 아직 미지수..

profile
Today I Learned. AI Engineer.

0개의 댓글