Front (údajová štruktúra): Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
MisoH (diskusia | príspevky)
d odkaz
Bez shrnutí editace
Riadok 1:
'''FrontFronta''' v [[informatika|informatike]] je [[údajová štruktúra]] typu FIFO (prvý dnu, prvý von), používaná ako [[buffer]] pri [[prenos]]e a [[operačná analýza|operačnej analýze]].
 
Najvýznamnejšími operáciami sú '''zaraď do frontu''' (enqueue) a '''vyber z frontu''' (dequeue). Zaraďuje sa na koniec frontu a vyberá sa zo začiatku frontu, pričom vybraná položka sa odstráni.
 
== Implementácia fronty ==
 
Fonta sa môže implementovať pomocou spájaného zoznamu alebo pomocou poľa. Pri použití poľa je potrebný ukazovateľ na začiatok a na koniec fronty. Často sa používa tzv. cyklická fronta, čo znamená, že keď ukazovateľ začiatku fronty dosiahne koniec poľa, pokračuje sa v poli od začiatku. To isté platí aj pre koniec fronty.
 
== Pozri aj ==