Algorytmy i struktury danych · Senior · Pytanie 60 z 75
Jaki problem rozwiązuje bufor cykliczny z indeksami głowy i ogona dla mocno obciążonej kolejki?
- 1Nieograniczoną pojemność bez utraty danych
- 2Automatyczne sortowanie elementów w kolejce
- ✓Poprawna odpowiedź: Dodawanie i wyjmowanie w O(1) bez przesuwania
Wyjaśnienie
Indeksy zawijają się przez % capacity, więc bufor jest używany bez końca. Tak kolejkują dane bufory audio, sterowniki sieciowe i kolektory logów. Gdy jest pełny, blokuje, odrzuca nowe elementy albo nadpisuje najstarsze.