Закольцованный буфер
Интерфейс буфера может быть представлен в виде очереди. Если размер буфера ограничен по памяти то удобной будет реализация буфера в виде массива.
Ссылки
- Алгоритмы и структуры данных. Новая версия для Оберона. Никлаус Вирт. ДМК Пресс. 2010. Глава 1. Фундаментальные структуры данных. 1.8. Поиск