Algorithmen und Datenstrukturen · Senior · Frage 60 von 75
Welches Problem löst ein Ringpuffer mit Head- und Tail-Index für eine Queue mit hohem Durchsatz?
- 1Unbegrenzte Kapazität, ohne je Daten zu verlieren
- 2Automatisches Sortieren der eingereihten Elemente
- 3Einreihen und Entnehmen in O(1) ohne Verschieben
Antwort zeigen
Richtige Antwort: Einreihen und Entnehmen in O(1) ohne Verschieben
Erklärung
Die Indizes laufen mit % capacity im Kreis, der Puffer wird also endlos wiederverwendet. So reihen Audio-Puffer, Netzwerktreiber und Log-Sammler Daten ein. Ist er voll, blockiert er, verwirft neue Elemente oder überschreibt die ältesten.