Кольцевой буфер
Коротко: Кольцевой буфер — область памяти фиксированного размера, используемая как круг. Дойдя до конца, она продолжается с начала.
Подробнее: Два указателя (чтения и записи) бегут по кругу. Новые данные кладутся в позицию записи, более старые берутся из позиции чтения. Копировать или заново выделять память не нужно.
Подробности
- Полон или пуст: в обоих состояниях указатели равны…
См. также: семафор