南强小屋 Design By 杰米
本文实例讲述了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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
标签：
Python,队列,数组,链表
南强小屋 Design By 杰米
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
南强小屋 Design By 杰米
暂无Python实现队列的方法示例小结【数组，链表】的评论...
稳了！魔兽国服回归的3条重磅消息！官宣时间再确认！
昨天有一位朋友在大神群里分享，自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址，com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后，确实是网易的网址，也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情，因为以前都没有出现这样的情况，现在突然提示跳转到国服战网的网址，是不是说明了简体中文客户端已经开始进行更新了呢？