def __init__(self, length: int = DEFAULT_CAPACITY):
"""
complexity: O(n)
"""
Queue.__init__(self)
self.front = 0
self.rear = 0
self.array = [None] * length
def __init__(self, length: int = DEFAULT_CAPACITY):
Queue.__init__(self)
self.front = 0
self.rear = 0
self.array = [None] * length
