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和最大尺寸。