美文网首页
基于python的数据结构——队列

基于python的数据结构——队列

作者: 吃鱼喵了个鱼 | 来源:发表于2020-04-08 14:08 被阅读0次

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++
队列:是一种先进先出的数据结构


队列的四种方法:enqueue,dequeue,is_empty,size

enqueue:向队列中添加一个新元素
dequeue:从队列中移除一个元素
is_empty:检查队列状态,队列为空时返回True,反之则返回False
size:返回队列中元素的数量


代码示例如下:

class Queue():
    def __init__(self):
        self.items = []
        
    def is_empty(self):
        return self.items == []
    
    def enqueue(self,item):
        self.items.insert(0,item)
        
    def dequeue(self):
        return self.items.pop()
    
    def size(self):
        return len(self.items)

相关文章

网友评论

      本文标题:基于python的数据结构——队列

      本文链接:https://www.haomeiwen.com/subject/ewzdphtx.html