首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >python是否支持固定大小的后进先出?

问python是否支持固定大小的后进先出?
EN

Stack Overflow用户
提问于 2010-12-09 10:47:50
回答 1查看 4.6K关注 0票数 3

我想要一个数据结构,固定大小的后进先出。它已经在那里了吗?

编辑:对不起,我想要的是后进先出,而不是先进先出。

我查看了http://docs.python.org/library/queue.html,它已经提供了后进先出,我唯一想要实现的就是自动删除最旧的。

例如)具有元素的后进先出大小5:1 2 3 4 5

在6进来之后,1应该被丢弃,变成:

2 3 4 5 6

如何做到这一点?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2010-12-09 10:57:20

collections.deque和queue.Queue都支持先进先出和最大大小。

自适应文档中的说明:

queue.LifoQueue支持这一点,但不会在达到确定的maxsize时弹出最后一个:

类queue.LifoQueue(maxsize=0)

后进先出队列的构造函数。maxsize是一个整数,它设置队列中可以放置的项数的上限。一旦达到此大小,插入将被阻塞,直到队列项被使用。如果maxsize小于或等于零,则队列大小为无穷大。

只要定义了maxlen,collections.deque就会弹出最后一个(这正是OP正在寻找的):

类collections.deque([iterable,maxlen])

如果未指定maxlen或设置为None,则deques可能会增长到任意长度。否则,双端队列将被限制到指定的最大长度。一旦有界长度双端队列已满,当添加新项时,将从另一端丢弃相应数量的项。有限长度双队列提供了类似于Unix中的尾部过滤器的功能。在只关注最近活动的情况下,它们对于跟踪交易和其他数据池也很有用。

票数 8
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/4394389

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档