Queue_using_Array.py

class Queue:

    def __init__(self, initial_size=10):
        self.arr = [0 for _ in range(initial_size)]
        self.next_index = 0
        self.front_index = -1
        self.queue_size = 0

    def enqueue(self, value):
        # Check if the queue is full; if it is, call the _handle_queue_capacity_full method
        if self.size()==len(self.arr):
            self._handle_queue_capacity_full()
        # enqueue new element
        self.arr[self.next_index] = value
        self.queue_size += 1
        self.next_index = (self.next_index + 1) % len(self.arr)
        if self.front_index == -1:
            self.front_index = 0

    def dequeue(self):
        # check if queue is empty
        if self.is_empty():
            self.front_index = -1   # resetting pointers
            self.next_index = 0
            return None

        # dequeue front element
        value = self.arr[self.front_index]
        self.front_index = (self.front_index + 1) % len(self.arr)
        self.queue_size -= 1
        return value

    def size(self):
        return self.queue_size

    def is_empty(self):
        return self.size() == 0

    def front(self):
        # check if queue is empty
        if self.is_empty():
            return None
        return self.arr[self.front_index]

    # _handle_queue_capacity_full method will be called when queue will be full
    def _handle_queue_capacity_full(self):
        old_arr = self.arr
        new_arr = [0 for x in range(2*self.size())]
        self.arr=new_arr
        for x in range(len(old_arr)):
            self.arr[x]=old_arr[x]