python数据结构与算法 14 队列的python实现
来源:互联网 发布:开淘宝网店的步骤 编辑:程序博客网 时间:2024/05/22 07:57
队列的python实现
在建立抽象数据类型之后,可以建立一个类来实现队列的。和以前一样,我们采用python内置的列表作为工具来建立队列类。
队列也是有序的,所以需要决定队列的哪一头作为队列的前端和尾端。在下面的实现代码中,我们约定列表的0位置是队列的尾部,这样的好处是,可以直接使用列表的insert方法在队尾加入数据,使用pop方法在队列的前端(这时是列表的最后一个数据)删除数据。从性能上分析,这意思着endueue是O(n),而出队是O(1)。
Listing 1
class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0,item) def dequeue(self): return self.items.pop() def size(self): return len(self.items)
以下是测试代码
q=Queue()
q.isEmpty()
q.enqueue('dog')
q.enqueue(4)
q=Queue()
q.isEmpty()
q.enqueue(4)
q.enqueue('dog')
q.enqueue(True)
运行代码之后,可以在控制台测试以下功能:
>>>q.size()
3
>>>q.isEmpty()
False
>>>q.enqueue(8.4)
>>>q.dequeue()
4
>>>q.dequeue()
'dog'
>>>q.size()
2
0 1
- python数据结构与算法 14 队列的python实现
- 用Python实现的数据结构与算法-队列
- Python数据结构队列的实现
- 常见数据结构与算法的 Python 实现
- python数据结构与算法 12队列的概念
- python数据结构与算法 13 队列的抽象数据类型
- 数据结构与算法 python实现
- Python实现队列数据结构
- 基本数据结构的python实现---队列
- 数据结构与算法 二分法查找【Python与C】的实现
- python数据结构与算法 4栈的实现
- python数据结构与算法 18 无序列表的实现
- python数据结构与算法 21 递归的实现和应用
- python数据结构与算法 37 树的实现
- 数据结构与算法之链表的Python简单实现
- 数据结构与算法之二叉树的Python简单实现
- python实现数据结构之队列
- 数据结构与算法分析-队列的实现
- android 中动态创建控件
- JS 跳转页面 刷新页面大全
- js刷新页面
- js刷新页面全面介绍
- 【D-U-N-S 号申请最新流程】
- python数据结构与算法 14 队列的python实现
- iPhone 6显示屏或采用新技术 惊艳世人
- Lua math 库
- Sqlite数据库分页查询(ListView分页显示数据)
- Find使用
- Vsftp配置说明
- Ubuntu安装telnet服务
- tar使用
- Linux下取消嘟嘟声变量设置方法