pathon头歌实验第20关:双向队列 (deque)
时间: 2024-09-10 07:03:27 浏览: 80
python函数实验报告.doc
Python的`collections`模块提供了一个名为`deque`的数据结构,它是双端队列(Double Ended Queue),支持从两端进行添加和删除元素。在第20关的Python头歌实验中,你可能会遇到这样的题目:
**deque 的核心操作包括:**
1. `append()`: 向右端添加元素。
2. `appendleft()`: 向左端添加元素。
3. `pop()`: 从右端移除并返回最后一个元素。
4. `popleft()`: 从左端移除并返回第一个元素。
5. `insert(index, element)`: 在指定位置插入元素。
6. `remove(element)`: 移除第一个匹配给定元素的位置。
**例如:**
```python
from collections import deque
# 创建一个空的双端队列
dq = deque()
# 添加元素到右端
dq.append(1)
dq.append('two')
# 显示当前队列
print(dq) # deque([1, 'two'])
# 从左端移除元素
first_element = dq.popleft()
print(first_element) # 输出:1
# 使用索引插入新的元素
dq.insert(0, 'front')
print(dq) # deque(['front', 'two'], 1)
# 查找并移除特定元素
dq.remove('two')
print(dq)
阅读全文