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

2020-04-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)
上一篇 下一篇

猜你喜欢

热点阅读