使用collections.deque实现队列和栈

collections.deque是Python中的一个内置模块，可以用于创建队列和栈数据结构。deque是双向队列（double-ended queue）的缩写，它可以在队列的两端进行数据操作，具有高性能插入和删除操作的特点。

下面分别介绍如何使用collections.deque实现队列和栈的操作，并给出相应的使用例子。

1. 使用collections.deque实现队列：

队列是一种先进先出（First In First Out, FIFO）的数据结构，即 入的元素最先被删除。

代码示例：

from collections import deque

queue = deque()

# 入队操作
queue.append(1)
queue.append(2)
queue.append(3)

# 出队操作
queue.popleft()

print(queue)  # 输出：deque([2, 3])

上述代码创建了一个空的deque对象，然后使用append()方法将元素依次插入队列。使用popleft()方法可以从队列的左端弹出 个元素。

2. 使用collections.deque实现栈：

栈是一种后进先出（Last In First Out, LIFO）的数据结构，即最后进入的元素最先被删除。

代码示例：

from collections import deque

stack = deque()

# 入栈操作
stack.append(1)
stack.append(2)
stack.append(3)

# 出栈操作
stack.pop()

print(stack)  # 输出：deque([1, 2])

上述代码创建了一个空的deque对象，然后使用append()方法将元素依次插入栈。使用pop()方法可以从栈的右端弹出最后一个元素。

使用collections.deque实现队列和栈的代码示例比较简单，但能很好地说明deque的使用方法。deque的优点是在对首和对尾都能高效地进行插入和删除操作，因此非常适合用于实现队列和栈等数据结构。同时，由于deque是Python内置的一个模块，所以在使用时无需额外安装任何库。

总结起来，使用collections.deque可以很方便地实现队列和栈的数据结构，并通过队列和栈的使用例子加深理解。