Lekce 7 - Fronta a zásobník v Javě
V minulé lekci, Slovníky (mapy) a množiny v Javě, jsme si uvedli slovníky (mapy) a množiny.
Dnešní Java tutoriál je věnován dvěma speciálním kolekcím, jedná se o frontu a zásobník. Vysvětlíme si jak tyto kolekce pracují a uděláme si na každou příklad v Javě. Fronta a zásobník se používají spíše v pokročilejší algoritmizaci, ale každý programátor by je měl minimálně znát a i umět použít, když je to výhodné.
Fronta
Fronta (anglicky Queue nebo obecně FIFO jako First In First Out) označuje kolekci, která má 2 základní metody. Jedná se o analogii metod přidat a vymazat, které jsou např. u listů. Metoda pro přidání prvku prvek přidá na konec fronty, jako když čekáme na České poště. Metoda pro vymazání prvku odebere vždy 1. prvek ve frontě, tedy ten "u přepážky", ne ten na konci. Prvek je kromě toho, že je z fronty vymazán, také metodou navrácen. Kolekce nám tedy umožňuje
...konec náhledu článku...
Pokračuj dál
Došel jsi až sem a to je super! Věříme, že ti první lekce ukázaly něco nového a užitečného.
Chceš v kurzu pokračovat? Přejdi do prémiové sekce.
Omezená nabídka: Nauč se vše a ušetři
Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.
- Neomezený a trvalý přístup k jednotlivým lekcím.
- Kvalitní znalosti v oblasti IT.
- Dovednosti, které ti pomohou získat vysněnou a dobře placenou práci.
Popis článku
Požadovaný článek má následující obsah:
V Java tutoriálu si vysvětlíme kolekce fronta a zásobník, představíme si rozhraní Queue, třídu Stack a další implementace kolekcí na ukázkových příkladech.
Kredity získáš, když podpoříš naši síť. To můžeš udělat buď zasláním symbolické částky na podporu provozu nebo přidáním obsahu na síť.