本文实例讲述了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 itemlink = linkedQueue()link.enqueue(1)link.enqueue(2)link.enqueue(3)link.enqueue(4)print("队列长度为：",link.size())link.dequeue()link.dequeue()

运行结果：

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

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。