Tho*_*att 6 queue collections fifo data-structures
以下数据结构的正确名称是什么?它是:
我认为这可能取决于实际执行情况。您所描述的一个实际示例是循环缓冲区或环形缓冲区,其中一旦缓冲区已满,最旧的数据就会被新数据覆盖。这将是用 C 等语言实现此类数据结构的传统方法之一。
编辑:好的,所以圆形缓冲区不太适合。有限缓冲区队列或有限容量队列怎么样?但这些并没有真正涵盖自我限制方面......
自限制有限容量布拉特队列。
自动弹出...
我的观点是,我认为没有一个具有您提到的确切属性的数据结构的正式名称,因此您不妨根据最接近它的数据结构来创建一个正式名称,也许与您的结构的一些相结合独特的属性。不过可能会很啰嗦......
编辑:或者也许它是一个循环队列。文章将其描述为:
本文描述的队列类似于 System.Collections.Queue,但它具有 > 固定的缓冲区大小。当然,这意味着缓冲区不能足够大,无法容纳添加到队列中的所有项目,在这种情况下,最旧的项目将被删除。
...这听起来很像你的。又好看又简洁。