二十五岁时我们都一样愚蠢、多愁善感,喜欢故弄玄虚,可如果不那样的话,五十岁时也就不会如此明智。
标题:Python - 队列
当我们等待一项服务时,我们对日常生活中的排队很熟悉。队列数据结构同样意味着数据元素排列在一个队列中。队列的唯一性在于项目添加和删除的方式。这些物品可以放在最后,但从另一端移除。所以这是先进先出的方法。可以使用python list实现队列,我们可以使用insert()和pop()方法添加和移除元素。它们没有插入,因为数据元素总是添加在队列的末尾。
将元素添加到队列
在下面的例子中,我们创建了一个队列类,我们实现了先进先出方法。我们使用内置的插入方法来添加数据元素。
class Queue: def __init__(self): self.queue = list() def addtoq(self,dataval): # Insert method to add element if dataval not in self.queue: self.queue.insert(0,dataval) return True return False def size(self): return len(self.queue) TheQueue = Queue() TheQueue.addtoq("Mon") TheQueue.addtoq("Tue") TheQueue.addtoq("Wed") print(TheQueue.size())当上面的代码被执行时,它会产生以下结果 -
3
从队列中移除元素
在下面的例子中,我们创建了一个插入数据的队列类,然后使用内置的pop方法删除数据。
class Queue: def __init__(self): self.queue = list() def addtoq(self,dataval): # Insert method to add element if dataval not in self.queue: self.queue.insert(0,dataval) return True return False # Pop method to remove element def removefromq(self): if len(self.queue)>0: return self.queue.pop() return ("No elements in Queue!") TheQueue = Queue() TheQueue.addtoq("Mon") TheQueue.addtoq("Tue") TheQueue.addtoq("Wed") print(TheQueue.removefromq()) print(TheQueue.removefromq())当上面的代码被执行时,它会产生以下结果 -
Mon Tue