Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

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 korún

Minul 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émiové sekcie.

Kúpiť tento kurz

Kúpiť všetky aktuálne dostupné lekcie s funkciou odovzdávanie úloh iba za 25 kreditov
Aktuálny stav konta 0 kreditov
Kúpou tohoto balíčku získaš prístup ku všetkým 5 článkom tohoto kurzu.

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

Čo od nás v ďalších lekciách dostaneš?
  • Neobmedzený a trvalý prístup k jednotlivým lekciím.
  • 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.

Kredity získaš, keď podporíš našu sieť. To môžeš urobiť buď zaslaním symbolickej sumy na podporu prevádzky alebo pridaním obsahu na sieť.

Č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