О чем Вам говорит понятие «кольцевой буфер»?

Question

[Данил Тунев]

Долго, долго думал и наконец созрел). Какую математическую модель Вы бы предложили чтоб он заполнялся а, потом снова заполнялся?

Answer 1

[Андрей Ежгуров]

Банальный массив длины Len
Индекс следующего элемента: Index = (Index + 1) % Len
Индекс предыдущего элемента: Index = (Index + Len - 1) % Len
Добавляем в голову, читаем с хвоста - соответственно, буфер содержит два индекса: Head и Tail.
Если голова догнала хвост - буфер переполнен.
Если хвост догнал голову - буфер пуст.

Answer 2

[Griboks]

Я бы предложил широко известные и хорошо изученные модели: раз или два.

Answer 3

[Армянское Радио]

Производитель-потребитель

Comments

[Данил Тунев]

А какая там пропорциональность? Обратная или прямая?

Answer 4

[Developer]

>>>
Стек с переполнением

Comments

[Данил Тунев]

Что означают три угловые скобки?

[Developer]

Данил Тунев, вопрос со звёздочкой для самостоятельного изучения.
Подсказка:
<<<
>>

Answer 5

[Владимир Коротенко]

Создаете массив фиксированного размера.
методы пуш и поп
Пуш инкрементирует указатель, по достижении вершины переходит в начало.
Поп просто возвращает текущий указатель или текущий указатель минус количество отсчетов
Это для значений
Для видео записываете чанками по 2 мб в памяти храните только имя и дату. Если исчерпали лимит карты то удаляете старые файлы пока не станет достаточно места для записи нового чанка.

Answer 6

[Wataru]

Кольцевой буфер - это очередь с ограниченным размером. Модели очереди хорошо известны.