python双向队列
时间: 2023-11-07 17:04:44 浏览: 222
Python collections中的双向队列deque简单介绍详解
Python中的双向队列(deque)是一种能在队列两端进行入队和出队操作的数据结构。你可以使用双向队列来创建一个具有这些功能的队列。与普通的队列相比,双向队列更加灵活和复杂。
你可以使用`append`函数向队列的右边增加一个元素,使用`pop`函数从队列的右边删除并返回一个元素。而与之对应的,还有一组函数用于在队列的左边进行操作。使用`appendleft`函数向左边增加一个元素,使用`popleft`函数从左边删除一个元素。
示例代码如下:
```
from collections import deque
d = deque() # 创建一个双向队列
d.append('d') # 向右边增加一个元素'd'
print(d)
d.pop() # 从右边删除一个元素
print(d)
d.appendleft(' ') # 向左边增加一个元素' '
print(d)
d.popleft() # 从左边删除一个元素
print(d)
```
阅读全文