配列を実現してアライメントを実現するためのデータ構造とアルゴリズムpython

配列を実現してアライメントを実現するためのデータ構造とアルゴリズムpython

class FullError(Exception):
    pass

#数组实现一个对列
class ArroyQueue(object):
    #初始化
    def __init__(self,maxsize):
        #最大长度
        self.maxsize = maxsize
        #实例化一个数组
        self.arroy = Arroy(maxsize)
        #定义一个头节点
        self.head = 0
        #定义一个尾节点
        self.tail = 0

    #添加数据到队列
    def push(self,value):
        #判断是否超出最大长度
        if len(self) >= self.maxsize:
            raise FullError('queue full')
        #往队列的后面传值
        self.arroy[self.head % self.maxsize] = value
        self.haed += 1

    #弹出数据
    def pop(self):
        #取到第一个值添加的值
        value = self.arroy[self.tail % self.maxsize]
        self.tail += 1
        return  value
    #队列长度
    def __len__(self):

        return self.head - self.tail