Front (údajová štruktúra): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d odkaz |
Bez shrnutí editace |
||
Riadok 1:
'''
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 ==
|