Python 教程：队列

在日常生活中，当您等待服务时，您就会熟悉队列。队列数据结构也意味着数据元素排列在队列中。队列的独特性在于添加和删除元素的方式。这些物品可以放置在一端，但可以从另一端移除。所以这是先进先出的方法。队列可以使用 python list 实现，并且可以使用 insert() 和 pop() 方法添加和删除项目。它们不会被插入，因为数据项总是添加到队列的末尾。

向队列添加元素

在下面的示例中，我们创建了一个实现先进先出方法的队列类。使用内置的 insert() 方法添加数据元素。

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())

Python

运行上面的示例代码并得到以下结果 -

3

Shell

从队列中删除项目

在以下示例中，我们创建一个嵌入的队列 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())

Python

当上面的代码执行时，会产生以下结果 -

Mon
Tue