Bufor cykliczny
Z Wikipedii
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:
| Wypadek polskiego autokaru - 14 rannych |
 14 osób jest rannych w wypadku polskiego autokaru w pobliżu Wenecji - podała włoska agencja Ansa. Autokar z polskimi turystami przewrócił się na autostradzie A4 blisko miejscowości San Dona di Piave. Nie ma zagrożenia życia żadnego z rannych. Przyczyny wypadku nie są jeszcze znane.
|
| 29 osób powieszono w Teheranie |
 W więzieniu Evin w Teheranie stracono w niedzielę o świcie 29 osób skazanych na kary śmierci - podała na swej stronie internetowej państwowa telewizja. Skazani, na których ciążyły zarzuty min. gwałtów, przemytu narkotyków i zabójstw, zostali powieszeni.
|
| Kulturalne igrzyska w Pekinie |
 Olimpiada tuż tuż, więc ekipy sportowców już zjeżdżają się do Pekinu. Żeby jakoś urozmaicić im czas, w wiosce olimpijskiej, w której zamieszkają sportowcy, rozpoczyna się właśnie miesiąc imprez, przygotowanych specjalnie dla nich.
|
| Niech się święci 26 lipca! |
 Kubańczycy świętują 55. rocznicę rewolucji. Były długie przemówienia i akademie ku czci. Wieczorem jednak przyszedł czas na prawdziwą latynoamerykańską fiestę.
|
| 38 zabitych w Indiach |
 Do serii zamachów bombowych doszło w sobotę w Ahmadabadzie na zachodzie Indii. Zginęło łącznie co najmniej 38 osób, 88 odniosło rany. Jak dotąd nikt nie przyznał się do zorganizowania zamachów. Seria zamachów nastąpiła dzień po podobnym zdarzeniu w mieście Bangalore na południu kraju.
|