Создание кольцевого буфера с перезаписью по принципу FIFO

Необходимо разработать структуру данных — кольцевой буфер фиксированного объёма, работающий по принципу FIFO (First In, First Out). Основные свойства:

• Имеет заранее заданную ёмкость, которую нельзя изменить после создания;
• При достижении полной загрузки новые элементы заменяют самые старые, сохраняя порядок очереди.