怎么使用Python实现队列-创新互联
这篇文章主要介绍怎么使用Python实现队列,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
成都创新互联2013年开创至今,先为可克达拉等服务建站,可克达拉等地企业,进行企业商务咨询服务。为可克达拉企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。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许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享标题:怎么使用Python实现队列-创新互联
网页地址:http://pwwzsj.com/article/hjids.html