怎么使用Python实现队列

这篇文章主要介绍怎么使用Python实现队列，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

Python实现队列

队列(FIFO)，添加元素在队列尾，删除元素在队列头操作

• 列表实现队列：利用python列表方法

代码如下：

# 列表实现队列
class listQueue(object):
  def __init__(self):
    self.items = []

  def is_empty(self):
    return self.items == None

  def size(self):
    return len(self.items)

  # 入队
  def enqueue(self, value):
    return self.items.append(value)

  # 出队
  def dequeue(self):
    if self.is_empty():
      raise Exception("queue is empty !")
    return self.items.pop(0)

• 链表实现队列：

队列的链表实现中，队列的入队(enqueue)操作类似于链表在表尾添加元素；队列的出队(dequeue)操作类似于在链表头部删除元素

队列初始化中，定义两个特殊节点，队列头(head)和队列尾(tail)，方便进行操作

代码如下：

# 链表实现队列
class linkedQueue(object):
  class Node(object):
    def __init__(self, value=None):
      self.value = value
      self.next = None

  def __init__(self):
    self.head = None
    self.tail = None
    #self.head.next = self.tail
    self.length = 0

  def is_empty(self):
    return self.length == 0

  def size(self):
    return self.length

  def enqueue(self, value):
    node = self.Node(value)
    if self.is_empty():
      self.head = node
    else:
      self.tail.next = node
    self.tail = node
    self.length += 1

  def dequeue(self):
    if self.is_empty():
      raise Exception("queue is empty !")
    item = self.head.value
    self.head = self.head.next
    self.length -= 1
    print("出队列元素为：",item)
    return item

link = linkedQueue()
link.enqueue(1)
link.enqueue(2)
link.enqueue(3)
link.enqueue(4)
print("队列长度为：",link.size())
link.dequeue()
link.dequeue()

运行结果：

队列长度为： 4
出队列元素为： 1
出队列元素为： 2

以上是“怎么使用Python实现队列”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！