Blog

Twoja wymarzona praca? Lets Git IT.
Interaktywna platforma przygotowująca do rozmów technicznych dla nowoczesnych programistów.

XGitHub

Platforma

  • Kategorie

Zasoby

  • Blog
  • O aplikacji
  • FAQ
  • Sugestie

Prawne

  • Polityka prywatności
  • Regulamin

© 2025 LetsGit.IT. Wszelkie prawa zastrzeżone.

LetsGit.IT/Kategorie/Struktury danych
Struktury danychmedium

Co to jest ring buffer (bufor cykliczny) i po co się go używa?

Tagi
#ring-buffer#queue#producer-consumer
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Ring buffer to tablica o stałym rozmiarze używana jak kolejka z wskaźnikami head/tail, które zawijają się (mod pojemność). Przydaje się do strumieni i kolejek producer/consumer, bo unika alokacji i daje O(1) enqueue/dequeue.

Powiązane pytania

Struktury danych
Co to jest deque i kiedy użyjesz go zamiast kolejki lub stosu?
#deque#queue#stack
Struktury danych
Czym jest deque (kolejka dwukierunkowa)?
#deque#queue#ring-buffer
Struktury danych
Stos vs Kolejka?
#stack#queue#data-structure
Monolity
Jak uruchamiać background joby w monolicie w sposób niezawodny?
#jobs#queue#worker