python是否支持固定大小的LIFO？

Question

我想要一个数据结构,固定大小的LIFO,后进先出.它已经存在吗？

编辑:对不起,我想要的是LIFO而不是FIFO.

我检查了http://docs.python.org/library/queue.html,它已经提供了LIFO,我唯一想要实现的就是自动删除最老的一个.

例如)LIFO尺寸5,元素:1 2 3 4 5

6进入后,1应该被删除,变为:

2 3 4 5 6

如何才能做到这一点？

Answer 1

无论collections.deque和queue.Queue支持FIFO以及一个最大尺寸.