Blog Content

  • python3로 Circular Queue 구현하기

    Category Algorithms on 2022. 9. 14. 22:14

    python3로 Circular Queue 구현하기 __ init __() 먼저 데이터 구조의 초깃값을 정한다. Queue의 크기를 k로 두고, 값을 담을 수 있게 길이가 k인 리스트 queue_list 를 만든다. Queue에는 두개의 포인터가 필요하다. 한개는 Front를 가리켜야 하고, 다른 하나는 Back을 가리켜야 한다. def __init__(self, k: int): self.size = 0 # 처음 리스트의 길이 self.max_size = k # 리스트의 길이 self.queue_list = [0] * k # Queue를 담을 리스트 self.front = self.rear = -1 # pointer enQueue() enQueue() 는 Circular Queue에 값을 삽입하는 함수이..

    Read more