Python实现队列操作

队列

只允许在一端进行插入操作,在另一端进行删除操作

class Queue:
    def __init__(self):
        self.__list = []

    def enqueue(self,item):
        #往队列中添加一个item元素
        self.__list.append(item)

    def dequeue(self):
        #从队列中删除一个元素
        return self.__list.pop(0) if self.__list else None
    def is_empty(self):
        #判断一个队列是否为空
        return self.__list == []
        
    def size(self):
        #返回队列大小
        return len(self.__list)

if __name__ == "__main__":
    s = Queue()
    s.enqueue(1)
    s.enqueue(2)
    s.enqueue(3)
    print(s.dequeue()) 
    print(s.is_empty()) 
    print(s.size())  

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章