如何分析Python3中deque双向队列的创建及使用技巧？

本文共计866个文字，预计阅读时间需要4分钟。

原文：本文字例讲述了Python3+deque双端队列的创建与使用方法。分享给大众供大家参考，具体如下：+创建双端队列+import collectionsd=collections.deque()+append(向右方向添加一个元素)+import collectionsd=collections.deque()+append(向右方向添加一个元素)

改写后：本例展示如何使用Python3的collections模块中的deque类创建和使用双端队列。具体步骤包括：创建双端队列，向右添加元素。代码如下：+import collections++deque()++append()+

本文实例讲述了python3 deque 双向队列创建与使用方法。分享给大家供大家参考，具体如下：

创建双向队列

import collections d = collections.deque()

append(往右边添加一个元素)

import collections d = collections.deque() d.append(1) d.append(2) print(d)

#输出：deque([1, 2])

appendleft（往左边添加一个元素）

import collections d = collections.deque() d.append(1) d.appendleft(2) print(d)

#输出：deque([2, 1])

clear(清空队列)

import collections d = collections.deque() d.append(1) d.clear() print(d)

#输出：deque([])

copy(浅拷贝)

import collections d = collections.deque() d.append(1) new_d = d.copy() print(new_d)

#输出：deque([1])

count(返回指定元素的出现次数)

import collections d = collections.deque() d.append(1) d.append(1) print(d.count(1))

#输出：2

extend(从队列右边扩展一个列表的元素)

import collections d = collections.deque() d.append(1) d.extend([3,4,5]) print(d)

#输出：deque([1, 3, 4, 5])

extendleft(从队列左边扩展一个列表的元素)

import collections d = collections.deque() d.append(1) d.extendleft([3,4,5]) print(d)

# #输出：deque([5, 4, 3, 1])

index（查找某个元素的索引位置）

import collections d = collections.deque() d.extend(['a','b','c','d','e']) print(d) print(d.index('e')) print(d.index('c',0,3)) #指定查找区间

#输出：deque(['a', 'b', 'c', 'd', 'e'])
# 4
# 2

insert（在指定位置插入元素）

import collections d = collections.deque() d.extend(['a','b','c','d','e']) d.insert(2,'z') print(d)

#输出：deque(['a', 'b', 'z', 'c', 'd', 'e'])

pop（获取最右边一个元素，并在队列中删除）

import collections d = collections.deque() d.extend(['a','b','c','d','e']) x = d.pop() print(x,d)

#输出：e deque(['a', 'b', 'c', 'd'])

popleft（获取最左边一个元素，并在队列中删除）

import collections d = collections.deque() d.extend(['a','b','c','d','e']) x = d.popleft() print(x,d)

#输出：a deque(['b', 'c', 'd', 'e'])

remove（删除指定元素）

import collections d = collections.deque() d.extend(['a','b','c','d','e']) d.remove('c') print(d)

#输出：deque(['a', 'b', 'd', 'e'])

reverse（队列反转）

import collections d = collections.deque() d.extend(['a','b','c','d','e']) d.reverse() print(d)

#输出：deque(['e', 'd', 'c', 'b', 'a'])

rotate（把右边元素放到左边）

import collections d = collections.deque() d.extend(['a','b','c','d','e']) d.rotate(2) #指定次数，默认1次 print(d)

#输出：deque(['d', 'e', 'a', 'b', 'c'])

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。