python队列原理及实现方法示例
作者:xlengji 时间:2022-10-08 20:53:09
本文实例讲述了python队列原理及实现方法。分享给大家供大家参考,具体如下:
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作!假设队列是q=(a1,a2,……,an),那么a1就是队头元素,而an是队尾元素。这样我们就可以删除时,总是从a1开始,而插入时,总是在队列最后。这也比较符合我们通常生活中的习惯,排在第一个的优先出列,最后来的当然排在队伍最后。
队列的实现
同栈一样,队列也可以用顺序表或者链表实现。
操作
Queue() 创建一个空的队列
enqueue(item) 往队列中添加一个item元素
dequeue() 从队列头部删除一个元素
is_empty() 判断一个队列是否为空
size() 返回队列的大小
示例
class Queue(object):
"""队列"""
def __init__(self):
self.items = []
def is_empty(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)
if __name__ == "__main__":
q = Queue()
q.enqueue("hello")
q.enqueue("world")
q.enqueue("itcast")
print q.size()
print q.dequeue()
print q.dequeue()
print q.dequeue()
希望本文所述对大家Python程序设计有所帮助。
来源:https://blog.csdn.net/xlengji/article/details/82146212
标签:python,队列
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
史上最简单的方法复制或迁移Oracle数据库
2009-02-04 16:38:00
Python线程之定位与销毁的实现
2023-09-25 11:47:19
![](https://img.aspxhome.com/file/2023/1/90851_0s.png)
为什么MySQL 使用timestamp可以无视时区问题.
2024-01-13 08:30:05
Python3如何对urllib和urllib2进行重构
2022-05-18 08:48:52
Python写安全小工具之TCP全连接端口扫描器
2023-12-30 13:34:52
Python的join函数的用法及实例
2023-03-08 12:39:28
Python设计模式之简单工厂模式实例详解
2022-11-03 04:43:08
![](https://img.aspxhome.com/file/2023/8/76128_0s.png)
Numpy中如何创建矩阵并等间隔抽取数据
2023-01-14 16:21:16
![](https://img.aspxhome.com/file/2023/0/81780_0s.png)
怎么才能限制SQL Server只能让指定的机器连接
2024-01-15 04:50:50
python开发简单的命令行工具简介
2021-01-06 14:39:20
go 判断两个 slice/struct/map 是否相等的实例
2023-07-24 03:42:19
django 在原有表格添加或删除字段的实例
2023-11-25 04:21:08
Python安装spark的详细过程
2021-05-17 09:59:05
![](https://img.aspxhome.com/file/2023/1/109671_0s.png)
爱你就要说出来,来表白吧
2008-11-23 16:23:00
![](https://img.aspxhome.com/file/UploadPic/200811/23/loveyou-38s.gif)
Python格式化字符串f-string的使用教程
2023-10-07 22:33:29
17个asp常用的正则表达式
2008-01-15 18:58:00
查看Oracle的执行计划一句话命令
2010-07-16 13:02:00
Python实现CNN的多通道输入实例
2021-10-10 11:33:07
Python控制台输出时刷新当前行内容而不是输出新行的实现
2022-11-28 23:38:22
如果用JS得到字符串中出现次数最多的字母
2007-12-03 21:01:00