Method __index

DSA/deque.py:8–14

(self, i)

        self.tail = len(src_arr)

    def __index(self, i):
        l = len(self)
        if not -l <= i < l:
            raise IndexError("index out of range: " + str(i))
        if i < 0:
            i += l
        return (self.head + i) % self.length

    def __extend(self):
        ex = self.length - 1