# -*- coding: utf-8 -*- class Queue(object): """队列""" def __init__(self): self.__queue = [] def enqueue(self, item): """往队列中添加一个item元素""" # 队列中添加频繁 self.__queue.append(item) # # 队列中提取频繁 # self.__queue.insert(0, item) @property def dequeue(self): """从队列头部删除一个元素""" # 队列中添加频繁 return self.__queue.pop(0) # # 队列中提取频繁 # return self.__queue.pop() @property def is_empty(self): """判断队列是否为空""" return not self.__queue @property def size(self): """返回队列元素个数""" return len(self.__queue) if __name__ == '__main__': q = Queue() print(q.is_empty) q.enqueue(0) q.enqueue(1) q.enqueue(2) q.enqueue(3) q.enqueue(4) q.enqueue(5) print(q.is_empty) print(q.size) print("*"*10) print(q.dequeue) print(q.dequeue) print(q.dequeue) print(q.dequeue) print(q.dequeue) print(q.dequeue) print("*" * 10) print(q.size) print(q.is_empty)
python实现简单队列
最新推荐文章于 2024-10-13 15:03:12 发布