Bufor cykliczny

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Zasada działania bufora cyklicznego

Bufor cykliczny - w informatyce bufor zorganizowany w ten sposób, że dane są przechowywane w tablicy, a dodatkowo przechowywane są dwa wskaźniki lub indeksy tablicy pokazujące pierwszy i ostatni element (albo pierwszy i puste miejsce za ostatnim). Dopisywanie nowych danych wymaga inkrementacji wskaźnika na ostatni element. W przypadku dojścia do końca tablicy jest on przemieszczany na początek. Podobnie wskaźnik odczytu po dojściu do końca tablicy przemieszcza się na początek. Bufor na ogół reprezentuje kolejkę FIFO, można też zaimplementować na nim bufor, w którym dane mogą być dopisywane i czytane z obydwu stron.

Zalety:

  • prostota konstrukcji,
  • szybki dostęp,
  • oszczędność czasu przepisywania danych.

Wady:

  • ograniczenie z góry wielkości bufora przez wielkość tablicy

Przykłady: