Spisu treści:
Definicja - Co oznacza bufor buforowy?
Bufor pierścieniowy to struktura danych, która jest traktowana jako cykliczna, chociaż jego implementacja jest liniowa. Bufor cykliczny jest zwykle używany jako kolejka danych. Okrągły bufor jest popularnym sposobem implementacji strumienia danych, ponieważ kod może być zwarty.
Bufor pierścieniowy jest również znany jako bufor okrągły, kolejka cykliczna lub bufor cykliczny.
Techopedia wyjaśnia bufor buforowy
Bufor pierścieniowy jest powszechną implementacją kolejki. Jest popularny, ponieważ kolejki okrągłe są łatwe do wdrożenia. Podczas gdy bufor pierścieniowy jest reprezentowany jako okrąg, w podstawowym kodzie bufor buforowy jest liniowy. Bufor pierścieniowy istnieje jako tablica o stałej długości z dwoma wskaźnikami: jeden reprezentujący szczyt kolejki, a drugi reprezentujący ogon. W kolejce elementy są dodawane do końca kolejki w sposób „FIFO” (pierwsze weszło, pierwsze wyszło). Pierwsze elementy kolejki są usuwane z głowy w kolejności, w jakiej zostały dodane. Gdy wskaźnik głowy dotrze do końca tablicy, zawija się do pierwszego elementu w tablicy. Wszelkie dane w buforze zostaną nadpisane. Początek kolejki różni się od pierwszego elementu w rzeczywistej tablicy, a oba wskaźniki poruszają się w miarę dodawania i usuwania elementów.
Wadą bufora pierścieniowego jest jego stały rozmiar. W przypadku kolejek, w których elementy muszą być dodawane i usuwane w środku, a nie tylko na początku i na końcu bufora, preferowaną metodą jest implementacja jako lista połączona.
