千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:首页  >  技术干货  > Python教程|内置数据结构之双向队列

Python教程|内置数据结构之双向队列

来源:千锋教育
发布人:小千
时间: 2021-05-14 08:59:00 1620953940

      Python语言内置了很多常见的数据结构,不仅能够让你的程序运行速度更快还能帮助你简化开发流程,下面小千就来给大家介绍一下这个双向队列。

      collections模块中的deque类,就是双向队列,这种队列可以从头部或者尾部添加或者移除元素,这种操作的所消耗的时间时常数级别的,所以它非常合适表示先进先出的队列。

双向队列

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

双向队列2

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

      以上就是Python双向队列的介绍了,同学们记得自己上手去试一试加深记忆,最后欢迎对Python感兴趣的同学来到千锋Python培训班了解我们的Python学习课程,全程名师面授课程,更有两周免费试听不满意不缴费,赶紧来咨询一下吧。

tags:
声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。
10年以上业内强师集结,手把手带你蜕变精英
请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通
免费领取
今日已有369人领取成功
刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取
相关推荐HOT