# -*-coding:utf-8-*-
class Array(object):

    def __init__(self, size=32):
        self._size = size
        self._item = [None] * size

    def __getitem__(self, index):
        return self._item[index]

    def __setitem__(self, index, value):
        self._item[index] = value

    def __len__(self):
        return self._size

    def clear(self):
        for i in range(len(self._item)):
            self._item[i] = None

    def __iter__(self):
        for item in self._item:
            yield item

####################################################
# 實(shí)現(xiàn)隊(duì)列  Queue
####################################################


class FullError(Exception):
    pass


class EmptyError(Exception):
    pass

class ArrayQueue():
    def __init__(self, maxsize):
        self.maxsize = maxsize
        self.head = 0
        self.tail = 0
        self.array = Array()

    def push(self, value):
        if len(self) >= self.maxsize:
            raise FullError("queue full")
        self.array[self.head % self.maxsize] = value
        self.head += 1

    def pop(self):
        if not len(self):
            raise EmptyError("queue empty")
        value = self.array[self.tail % self.maxsize]
        self.tail += 1
        return value

    def __len__(self):
        return self.head - self.tail


"""數(shù)組實(shí)現(xiàn)隊(duì)列 單測"""

def test_array_queue():
    maxsize = 3
    q = ArrayQueue(maxsize)
    for i in range(maxsize):
        q.push(i)

    assert len(q) == 3

    import pytest
    with pytest.raises(FullError) as Err_info:
        q.push(3)
    assert "queue full" in str(Err_info.value)

    q.pop()
    assert len(q) == 2

    q.pop()
    q.pop()

    with pytest.raises(EmptyError) as empty_info:
        q.pop()
    assert "empty" in str(empty_info.value)
    q.push(2)