Python队列(Queue)

队列(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