Python实现双端队列

在Python中，双端队列可以使用标准库中的collections.deque类实现。deque类提供了在两端添加和删除元素的方法，如append()、appendleft()、pop()和popleft()等。下面是一个简单的示例代码，演示如何使用deque类实现双端队列：

from collections import deque
# 创建一个空的双端队列
dq = deque()
# 在队列尾部添加元素
dq.append('a')
dq.append('b')
dq.append('c')
# 在队列头部添加元素
dq.appendleft('x')
dq.appendleft('y')
dq.appendleft('z')
# 打印队列中的元素
print(dq)  # 输出：deque(['z', 'y', 'x', 'a', 'b', 'c'])
# 从队列尾部删除元素
tail = dq.pop()
print(tail)  # 输出：'c'
print(dq)  # 输出：deque(['z', 'y', 'x', 'a', 'b'])
# 从队列头部删除元素
head = dq.popleft()
print(head)  # 输出：'z'
print(dq)  # 输出：deque(['y', 'x', 'a', 'b'])

在上面的示例中，我们首先创建了一个空的双端队列dq，然后使用append()方法在队列尾部添加了三个元素，使用appendleft()方法在队列头部添加了三个元素。接着，我们使用pop()方法从队列尾部删除一个元素，使用popleft()方法从队列头部删除一个元素。最后，我们打印了队列中的元素，以验证删除操作是否成功。

需要注意的是，deque类还提供了其他一些方法和函数，如count()、index()、clear()等，可以用于对双端队列进行操作。此外，deque类还支持线程安全，可以在多线程环境下使用。如果需要在双端队列中存储不同类型的元素，可以使用元组或列表等复合类型。同时，需要注意deque类不是可变类型，因此不能直接修改其中的元素。如果需要修改元素，需要先将其复制到另一个可变类型中，再进行修改。