Python开发培训教你实现内置数据结构的双向队列

来源：www.pxwy.cn 发布人：星星

2022-01-06 11:04:10|已浏览：216次

Python语言内置了很多常见的数据结构，不仅能够让你的程序运行速度更快还能帮助你简化开发流程，下面就来给大家介绍一下这个双向队列。
collections模块中的deque类，就是双向队列，这种队列可以从头部或者尾部添加或者移除元素，这种操作的所消耗的时间时常数级别的，所以它非常合适表示先进先出的队列。

内置数据结构的双向队列

这种情况下，也许有人会说列表也可以做这种操作的，那么区别是什么？区别是列表是单向的，在尾部添加或者移除数据的操作耗时是常数级别的，但是如果在头部添加或者移除数据却是线性级别(耗时与数据大小成正比)的，那么对比双向队列来说，就慢许多了，可以看下面代码
内置数据结构的双向队列

从上面两组数据来看，列表list做先进先出操作耗时比双向队列deque完成相应的操作多很多的。所以要完成先进先出的队列操作时应该选择双向队列deque。

本文由培训无忧网千锋教育专属课程顾问整理发布，更多Python开发培训课程欢迎关注培训无忧网Python开发频道或添加老师微信：15033336050

注：尊重原创文章,转载请注明出处和链接 https://www.pxwy.cn/news-id-13146.html 违者必究！部分文章来源于网络由培训无忧网编辑部人员整理发布,内容真实性请自行核实或联系我们，了解更多相关资讯请关注python培训频道查看更多，了解相关专业课程信息您可在线咨询也可免费申请试课。关注官方微信了解更多：150 3333 6050

相关新闻