设计一个自动旋转的通用列表

时间:2012-11-08 01:59:41

标签: c# data-structures

我正在寻找类似于List<T>的数据结构。

我希望能够做的是指定此结构可容纳的最大项目数,例如10个项目。当添加第11个项目时,我想要它做的是删除添加的第一个项目,在列表中移动其余项目并将第11个项目添加到列表的底部。

当添加另一个项目时,顶部项目将被删除,一切都会再次向上移动,等等。

.NET中是否存在这样的数据结构?或者我需要建立自己的?

1 个答案:

答案 0 :(得分:6)

Queue<T>是最接近的。一旦队列达到最大大小,就很容易将Queue<T>包装在另一个类中以实现头部的自动出队。