2024年6月5日发(作者：)
deque的方法
deque是一种双端队列，支持在队列的两端进行插入和删除操作。
在Python中，deque是collections模块中的一个类，它提供了一
系列方法来操作双端队列。
1. 创建deque
首先，我们需要导入collections模块，并通过deque()函数来
创建一个deque对象：
```python
from collections import deque
d = deque()
```
这样就可以创建一个空的deque对象了。我们也可以在创建时指
定初始元素：
```python
d = deque([1, 2, 3])
```
这样就创建了一个包含三个元素的deque对象。
2. 插入元素
deque对象提供了几种方法来在队列的两端插入元素。其中最常
用的方法是append()和appendleft()方法。append()方法用于在队
列的右端插入元素，而appendleft()方法用于在队列的左端插入元
素。
- 1 -
```python
d = deque([1, 2, 3])
(4) # 在右端插入元素4
left(0) # 在左端插入元素0
print(d) # 输出deque([0, 1, 2, 3, 4])
```
除了append()和appendleft()方法，deque对象还提供了
extend()和extendleft()方法来插入多个元素。extend()方法用于
在队列的右端插入多个元素，而extendleft()方法用于在队列的左
端插入多个元素。
```python
d = deque([1, 2, 3])
([4, 5, 6]) # 在右端插入元素4、5、6
left([-1, 0]) # 在左端插入元素-1、0
print(d) # 输出deque([-1, 0, 1, 2, 3,
4, 5, 6])
```
需要注意的是，extendleft()方法插入的元素会逆序排列。上面
的例子中，插入的元素-1、0会分别插入到队列的左端，并且0会排
在-1的前面。
3. 删除元素
deque对象提供了几种方法来在队列的两端删除元素。其中最常
- 2 -
发布者：admin，转转请注明出处：http://www.yc00.com/news/1717524670a2739765.html
评论列表（0条）