位置: 编程技术 - 正文
详解Python的collections模块中的deque双端队列结构
编辑：rootadmin推荐整理分享详解Python的collections模块中的deque双端队列结构，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:,内容如对您有帮助，希望把文章链接给更多的朋友！
deque 是 double-ended queue的缩写，类似于 list，不过提供了在两端插入和删除的操作。
appendleft 在列表左侧插入 popleft 弹出列表左侧的值 extendleft 在左侧扩展例如：
作为一个双端队列，deque还提供了一些其他的好用方法，比如 rotate 等，下面我们一起来看一下：
填充deque可以从任意一端填充，在python实现称为“左端”和“右端”。
extendleft()迭代处理其输入，对每个元素完成与appendleft()相同的处理。
利用可以从两端利用deque元素，取决于应用的算法。
使用pop()可以从deque右端删除一个元素，使用popleft()可以从deque左端删除一个元素。
由于双端队列是线程安全的，可以在不同的线程中同时从两端利用队列的内容。
线程交替处理两端，删除元素，知道这个deque为空。
旋转deque另外一个作用可以按照任意一个方向旋转，而跳过一些元素。
结果：
再举个例子：
输出结果：
Python的collections模块中namedtuple结构使用示例 namedtuple就是命名的tuple，比较像C语言中struct。一般情况下的tuple是(item1,item2,item3,...)，所有的item都只能按照index访问，没有明确的称呼，而namedtuple就是
Python的collections模块中的OrderedDict有序字典 如同这个数据结构的名称所说的那样，它记录了每个键值对添加的顺序。d=OrderedDict()d['a']=1d['b']=d['c']=8forletterind:printletter输出：abc如果初始化的时候同
简介Python的collections模块中defaultdict类型的用法 defaultdict主要用来需要对value做初始化的情形。对于字典来说，key必须是hashable，immutable，unique的数据，而value可以是任意的数据类型。如果value是list，dic
标签: 详解Python的collections模块中的deque双端队列结构
本文链接地址:https://www.jiuchutong.com/biancheng/387049.html 转载请保留说明！
