“enqueue和dequeue复杂度均为O(1)”的队列实现

投稿：蔡天泊（1300018705）


class queue2(object):#做了一个enqueue和dequeue的时间复杂度都为O(1)的简易队列类型，如有疏漏请多多指教...以及感谢老师和助教gg之前的改进建议〜
    def __init__(self):
        self.dic={}
        self.FrontNum=0
        self.EndNum=0
    def enqueue(self,ToAdd):#木有设返回值
        self.dic[self.EndNum]=ToAdd
        self.EndNum+=1#EndNum实际上表示的是队尾之后一位的key，但以下注释里就写成它“表示队尾位置”了〜
    def dequeue(self):
        a=self.dic[self.FrontNum]
        del self.dic[self.FrontNum]
        self.FrontNum+=1#EndNum实际上是队首之后一位的key，但以下注释里就写成它“表示队首位置”了〜
        return a
    def isEmpty(self):
        return self.dic=={}
    def size(self):
        return self.EndNum-self.FrontNum#继续利用已有的队尾和队首位置来减小复杂度
    __len__=size