双向队列(Deque),也被称为双端队列,是一种在队列两端都可以进行插入和删除操作的数据结构。Python提供了collections模块中的deque类,用于实现双向队列,并提供了丰富的方法来灵活地管理数据。
为了使用双向队列,首先需要导入collections模块:
from collections import deque
接下来,可以创建一个空的双向队列:
queue = deque()
也可以在创建队列的同时初始化元素:
queue = deque([1, 2, 3