我想要一个数据结构,固定大小的后进先出。它已经在那里了吗?
编辑:对不起,我想要的是后进先出,而不是先进先出。
我查看了http://docs.python.org/library/queue.html,它已经提供了后进先出,我唯一想要实现的就是自动删除最旧的。
例如)具有元素的后进先出大小5:1 2 3 4 5
在6进来之后,1应该被丢弃,变成:
2 3 4 5 6
如何做到这一点?
发布于 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中的尾部过滤器的功能。在只关注最近活动的情况下,它们对于跟踪交易和其他数据池也很有用。
https://stackoverflow.com/questions/4394389
复制相似问题