python queue和deque

Python中的Queue模块提供了多种队列实现，包括FIFO、LIFO和优先级队列。其中，Queue模块提供了FIFO队列的实现，即先进先出的队列。而deque是Python标准库collections模块中提供的双端队列实现。

Queue模块的常用方法有：

- Queue(maxsize): 创建一个FIFO队列对象。
- put(item, block=True, timeout=None): 将item放入队列中，如果队列已满，则阻塞直到队列有空间。block和timeout参数用于控制阻塞行为。
- get(block=True, timeout=None): 从队列中取出并删除一个元素，如果队列为空，则阻塞直到队列中有元素可取。block和timeout参数用于控制阻塞行为。
- qsize(): 返回队列中元素的数量。
- empty(): 判断队列是否为空。
- full(): 判断队列是否已满。

deque是双端队列的缩写，因此支持从队列的两端进行操作。deque的常用方法有：

- append(x): 将x添加到队列的右侧。
- appendleft(x): 将x添加到队列的左侧。
- pop(): 弹出并返回队列的右侧元素。
- popleft(): 弹出并返回队列的左侧元素。
- extend(iterable): 将可迭代对象的元素添加到队列的右侧。
- extendleft(iterable): 将可迭代对象的元素添加到队列的左侧。
- rotate(n=1): 将队列向右旋转n个元素（如果n是负数，则向左旋转）。

使用Queue模块时，可以选择不同的队列类型，例如FIFO队列、LIFO队列和优先级队列等。而deque则只提供双端队列的实现，在需要双端队列时可以使用deque。