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:
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
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.
Obmedzená ponuka: Nauč sa všetko a ušetri
Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš so zmluvnými podmienkami.
- 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ť.
