189 8069 5689
这篇文章主要介绍怎么使用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实现队列”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联成都网站设计公司行业资讯频道！
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。