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

输出

当上述代码被执行时，它产生了以下结果 –

删除元素

在下面的例子中，我们创建了一个队列类，我们在其中插入数据，然后使用内置的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())