Алгоритми та структури даних · Senior · Запитання 60 з 75
Яку задачу розв'язує кільцевий буфер з індексами голови й хвоста для високонавантаженої черги?
- 1Необмежену місткість без втрати даних
- 2Автоматичне сортування елементів у черзі
- ✓Правильна відповідь: Додавання й вилучення за O(1) без зсувів
Пояснення
Індекси загортаються через % capacity, тож буфер використовується повторно без кінця. Так ставлять дані в чергу аудіобуфери, мережеві драйвери й збирачі логів. Коли буфер повний, він або блокує, або відкидає нові елементи, або перезаписує найстаріші.