Python实现队列的方法示例小结【数组,链表】
2020-03-11 17:02
1681 查看
本文实例讲述了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实现数组、链表、队列、栈的方法
- 使用python实现数组、链表、队列、栈
- python单向循环链表原理与实现方法示例
- Python实现删除排序数组中重复项的两种方法示例
- 基于Java数组实现循环队列的两种方法小结
- Java数据结构之链表、栈、队列、树的实现方法示例
- Python实现找出数组中第2大数字的方法示例
- Python实现求两个数组交集的方法示例
- Python数组遍历的简单实现方法小结
- 队列基于链表和数组的实现方法(java)
- Python基于list的append和pop方法实现堆栈与队列功能示例
- Python cookbook(数据结构与算法)实现优先级队列的方法示例
- java使用数组和链表实现队列示例
- python队列原理及实现方法示例
- Python 使用由单链表构建的数组实现有边际优先队列 (基于class, 包含迭代器)
- Python实现返回数组中第i小元素的方法示例
- Python实现合并两个有序链表的方法示例
- Python编程实现双链表,栈,队列及二叉树的方法示例
- Python数组遍历的简单实现方法小结
- Python实现两个list求交集,并集,差集的方法示例