队列(Queue)就跟现实中排队买车票一下,第一个到的排前面,后面到的排在最后,可以使用python列表实现队列,无涯教程可以在其中使用insert和pop方法添加和删除元素。
在下面的示例中,创建一个队列类,在其中实现了先进先出方法,使用内置的insert方法添加数据元素。
class Queue: def __init__(self): self.queue=list() def addtoq(self,dataval): # 插入方法添加元素 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方法添加元素 if dataval not in self.queue: self.queue.insert(0,dataval) return True return False # pop方法移除元素 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
祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)