Каков правильный термин для фиксированной размерной очереди FIFO?
Пример:
<display:column property="......" title="......" sortable="true"/>
Это сделает сортировку столбца без отображения стрелок.
5 ответов
Я думаю, это может зависеть от фактической реализации этого. Практическим примером того, что вы описываете, является Circular Buffer или Ring Buffer, где самые старые данные перезаписываются новыми данными после заполнения буфера. Это был бы один из традиционных способов реализации такой структуры данных в чем-то вроде C.
EDIT: Хорошо, значит, круговой буфер не совсем подходит. Как насчет очереди конечного буфера или очереди конечной емкости ? Но они на самом деле не охватывают аспект самоограничения ...
Самоограничивающаяся конечная емкость Bratt Queue.
Автозапуск ...
Я хочу сказать, что я не думаю, что есть официальная имя структуры данных с указанными вами точными свойствами, так что вы также можете создать его на основе ближайшей к нему структуры данных, возможно, в сочетании с некоторыми уникальными свойствами вашей структуры. Возможно, это будет довольно многословно ...
РЕДАКТИРОВАТЬ: Или, возможно, это Циклическая очередь . В статье это описывается так:
в этой статье описывается очередь, аналогичная System.Collections.Queue, за исключением того, что она имеет> фиксированный размер буфера. Это, конечно, означает, что буфер не может быть достаточно большим, чтобы> удерживать все элементы, добавленные в очередь, и в этом случае самые старые элементы удаляются.
... что очень похоже на ваше. Также красиво и лаконично.
Или, возможно, это Циклическая очередь . В статье это описывается так:в этой статье описывается очередь, аналогичная System.Collections.Queue, за исключением того, что она имеет> фиксированный размер буфера. Это, конечно, означает, что буфер не может быть достаточно большим, чтобы> удерживать все элементы, добавленные в очередь, и в этом случае самые старые элементы удаляются.
... что очень похоже на ваше. Также красиво и лаконично.
Или, возможно, это Циклическая очередь . В статье это описывается так:в этой статье описывается очередь, аналогичная System.Collections.Queue, за исключением того, что она имеет> фиксированный размер буфера. Это, конечно, означает, что буфер не может быть достаточно большим, чтобы> удерживать все элементы, добавленные в очередь, и в этом случае самые старые элементы удаляются.
... что очень похоже на ваше. Также красиво и лаконично.
"очередь FIFO фиксированного размера "
Иногда буфер, иногда кольцевой буфер (как это обычно реализуется). Мне ничего не известно о вашей стратегии удаления элементов партиями, хотя это не редкость.
В аппаратном обеспечении аналогичная структура называется регистром сдвига .
Во встроенных системах это почти повсеместно называется кольцевыми буферами.