7. diel - Front a zásobník v Jave

V minulej lekcii, Slovníky (mapy) a množiny v Jave, sme si uviedli slovníky (mapy) a množiny.

Dnešný Java tutoriál je venovaný dvom špeciálnym kolekciám, jedná sa o front a zásobník. Vysvetlíme si, ako tieto kolekcie pracujú a urobíme si na každú príklad v Jave. Front a zásobník sa používajú skôr v pokročilejšej algoritmizácii, ale každý programátor by ich mal minimálne poznať a vedieť použiť, keď je to výhodné.

Front

Front (anglicky Queue alebo všeobecne FIFO ako First In First Out) označuje kolekciu, ktorá má dve základné metódy. Ide o analógiu metód pridať a vymazať, ktoré sú napr. pri listoch. Metóda pre pridanie prvku prvok pridá na koniec frontu, ako keď čakáme na pošte. Metóda na vymazanie prvku odoberie vždy 1. prvok v rade, teda ten "pri prepážke", nie ten na konci. Prvok je okrem toho, že je z frontu vymazaný, aj metódou vrátený. Kolekcia nám teda umožňuje


 

...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:

V Java tutoriáli si vysvetlíme kolekcie front a zásobník, predstavíme si rozhranie Queue, triedu Stack a ďalšie implementácie kolekcií na príkladoch.
Článok pre vás napísal Petr Štechmüller
Avatar
Autor se věnuje primárně programování v Javě, ale nebojí se ani webových technologií.
Aktivity