自学流畅的python--（双向队列和其他形式队列）

最新推荐文章于 2025-12-11 20:49:41 发布

原创最新推荐文章于 2025-12-11 20:49:41 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #其他

本文介绍了如何使用Python的collections.deque类模拟栈和队列，特别强调了deque的线程安全特性，并通过rotate方法演示了队列的翻转功能。同时提到了Python queue模块的不同队列类型及其在多线程中的应用。

利用append和pop的方法可以将列表作为栈或者队列来用，能模拟栈“先进先出”的特点。

采用的collections.deque类，是一个双向队列，能确保线程安全。可以快速从两端添加或者删除元素的数据类型。

from     collecitons import deque
dq = deque(range(10),maxlen=10)
#然后这里用一个翻转的功能
deque=([0,1,2,3,4,5,6,7,8,9],maxlen=10)
dq.rotate(3)
当数字为正整数的时候，队列最右边的n个数移到最左边，如果为负整数的时候，最左边的n 个数移到最右边。

queue提供同步类queue、lifoQueue和PriorityQueue的操作，不同线程利用数据类型进行交换。