Lekce 6 - Fronta a zásobník v C# .NET

V minulé lekci, Slovníky a množiny v C# .NET, jsme si uvedli slovníky a množiny.

Dnešní C# .NET tutoriál je věnován dvou 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 C# .NET. 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...

Prémiový článek

Na itnetwork.cz se nachází největší a nejucelenější česká databáze s výukovými články, jejímž cílem je umožnit kvalitní vzdělání v oblasti IT úplně každému. Měsíčně zobrazíme k milionu článků a sklidíme desítky děkovných emailů, kde nám sdělujete, že jsme vám pomohli k lepšímu zaměstnání nebo vzdělání.

Ačkoli se snažíme držet většinu obsahu úplně zadarmo, udržovat síť v provozu a aktuální stojí obrovské úsilí. Proto je nějaký obsah, jako cvičení nebo odbornější články, přístupný pouze za body. Nebojte, nestojí to skoro nic :)

Popis článku

Požadovaný článek má následující obsah:

V tutoriálu si vysvětlíme kolekce fronta a zásobník, představíme si třídy Queue a Stack a ukážeme si je v praxi na ukázkových programech. To vše v C# .NET.

Omezená nabídka: Nauč se vše a ušetři

	Koupit články a funkce postupně a po jednom	~~40 bodů~~
	Koupit všechny aktuálně dostupné články v sekci se všemi funkcemi za exkluzivní cenu	34 bodů
Na svém účtu máš aktuálně		0 bodů
Koupí tohoto výhodného balíčku získáš přístup ke všem 12 článkům s kontrolou a certifikací a ještě navíc ušetříš 13 Kč. Nabídka je omezená pouze pro první články z kurzu a obsahuje exkluzivní slevu 15%.
34 bodů získáš za přidání svého článku na síť nebo odpovídá		~~83 Kč~~ 71 Kč

Koupit pouze tento článek

Koupí článku k němu získáš neomezený přístup a to napořád. Posuneš své znalosti zas kousek dopředu a zároveň nám pomůžeš udržovat celý projekt při životě a pomáhat vám tak k lepší budoucnosti.

Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.

Body 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íť.

Dobít body můžeš okamžitě např.:


Kartou	SMS	Převodem

Článek pro vás napsal David Čápka

Autor pracuje jako softwarový architekt a pedagog na projektu ITnetwork.cz (a jeho zahraničních verzích). Velmi si váží svobody podnikání v naší zemi a věří, že když se člověk neštítí práce, tak dokáže úplně cokoli.

Autor sítě se informační technologie naučil na Unicorn College - prestižní soukromé vysoké škole IT a ekonomie.

Aktivity (10)

	Pro přístup k článku potřebuješ	10 bodů
Na svém účtu máš aktuálně		0 bodů
10 bodů získáš za přidání svého článku na síť nebo odpovídá		21 Kč