python 隊列

當我們等待一項服務時，我們對日常生活中的排隊很熟悉。隊列數(shù)據(jù)結(jié)構同樣意味著數(shù)據(jù)元素排列在一個隊列中。隊列的唯一性在于項目添加和刪除的方式。這些物品可以放在最后，但從另一端移除。所以這是先進先出的方法?？梢允褂胮ython list實現(xiàn)隊列，我們??可以使用insert（）和pop（）方法添加和移除元素。它們沒有插入，因為數(shù)據(jù)元素總是添加在隊列的末尾。

將元素添加到隊列

在下面的例子中，我們創(chuàng)建了一個隊列類，我們實現(xiàn)了先進先出方法。我們使用內(nèi)置的插入方法來添加數(shù)據(jù)元素。

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

當上面的代碼被執(zhí)行時，它會產(chǎn)生以下結(jié)果 -

3

從隊列中移除元素

在下面的例子中，我們創(chuàng)建了一個插入數(shù)據(jù)的隊列類，然后使用內(nèi)置的pop方法刪除數(shù)據(jù)。

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

當上面的代碼被執(zhí)行時，它會產(chǎn)生以下結(jié)果 -

mon
tue