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

推荐教程

Python 2.7.X 手册

Python 2.7基础语法、实例讲解

Python实用手册

Python 实战演练、轻松入门

PySpark教程

Apache Spark是一个闪电般快速的实时处理框架

Seaborn教程

Seaborn是Python中的可视化库

Flask教程

Flask是一个用Python编写的Web应用程序框架

Django教程

Django是一个Web开发框架

Web2py教程

Web2py被定义为一个免费的开源Web开发框架

Scrapy教程

Scrapy是一个用Python编写的快速,开源的网页爬虫框架

Python3 教程

常被称为Python 3000,或简称Py3k

Python数据结构

算法是一步一步的指令集来处理特定用途的数据