Fronta a zásobník

V dnešnom tutoriále dátových štruktúr nás čakajú 2 štruktúry, podobné spojovému zoznamu. Jedná sa o fronta a zásobník.

Fronta (Queue)

Fronta (anglicky Queue) označuje kolekciu, ktorá má 2 základné metódy. Ide o analógiu metód pridať a vymazať, ktoré sú napr. U listov. Metóda pre pridanie prvku prvok pridá na koniec fronty. Metóda pre vymazanie prvku odoberie vždy 1. prvok vo fronte, teda ten, ktorý je "na rade", nie ten na konci. Prvok je okrem toho, že je z frontu vymazaný, tiež metódou navrátený.

Predstavte si, že ste u doktora a pacienti utvorí dátovú štruktúru fronta. Kto príde prvý, odíde prvý. Kto príde posledný, odíde posledný. Niekedy sa fronte hovorí FIFO (First In, First Out).

Kolekcia nám teda umožňuje evidovať nejaké prvky (napr. Požiadavky) a vybavovať ich v poradí, v ktorom prišli. Nezávisle od toho môžeme do fronty samozrejme ďalej pridávať ďalšie prvky.

Graficky si frontu môžeme predstaviť takto:

Dátová štruktúra fronta - Dátové štruktúry

Prioritné fronta

Teraz si predstavme, že do čakárne príde pacient, ktorý má kuchynský nôž zabodnutý v stehne. (pretože mu pošmykol pri krájaní melónu, samozrejme ...) Chceli by sme, aby ho naša štruktúra nejako pustila pred ostatné.


 

...koniec náhľadu článku...
Pokračuj ďalej

Vedomosti v hodnote stoviek tisíc získaš za pár eur

Došiel si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiovej sekcie.

Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš s Prevádzkovými podmienkami.

Čo od nás v ďalších lekciách dostaneš?
  • Prístup k jednotlivým lekciám podľa spôsobu obstarania.
  • Kvalitné znalosti v oblasti IT.
  • Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.

Popis článku

Požadovaný článok má nasledujúci obsah:

Ako fungujú dátové štruktúry fronta a zásobník, na čo sa v praxi používajú, a aké časové zložitosti majú ich operácie.
Článok pre vás napísal Ondřej Michálek
Avatar
Autor se věnuje teoretické informatice. Ve svých volných chvílích nepohrdne šálkem dobrého čaje, kaligrafickým brkem a foukací harmonice.
Aktivity