Čo je to front v C #?
Fronta je kolekcia špeciálnych prípadov, ktorá predstavuje koncepciu first in first out. Predstavte si rad ľudí čakajúcich na autobus. Za normálnych okolností bude prvá osoba, ktorá vstúpi do poradia, prvou osobou, ktorá vstúpi do autobusu. Podobne bude posledná osoba, ktorá vstúpi do poradia, poslednou osobou, ktorá vstúpi do autobusu. Do fronty sa pridávajú prvky, jeden nad druhým.
Proces pridania prvku do frontu je operácia enqueuer. Ak chcete odstrániť prvok z frontu, môžete použiť operáciu dequeuer. Operácia vo frontoch je podobná stohu, aký sme videli predtým.
Pozrime sa na operácie dostupné pre kolekciu Queue podrobnejšie.
Vyhlásenie frontu
Vyhlásenie o poradí je uvedené nižšie. Fronta sa vytvára pomocou dátového typu Queue. Kľúčové slovo „nové“ sa používa na vytvorenie objektu frontu. Objekt je potom priradený k premennej qt.
Queue qt = new Queue()
Pridávanie prvkov do frontu
Metóda zaradenia do frontu sa používa na pridanie prvku do frontu. Všeobecná syntax príkazu je uvedená nižšie.
Queue.enqueue(element)
Odstraňujú sa prvky z frontu
Metóda dequeue sa používa na odstránenie prvku z frontu. Operácia dequeue vráti prvý prvok frontu. Všeobecná syntax príkazu je uvedená nižšie
Queue.dequeue()
Gróf
Táto vlastnosť sa používa na získanie počtu položiek vo fronte. Ďalej uvádzame všeobecnú syntax tohto vyhlásenia.
Queue.Count
Obsahuje
Táto metóda sa používa na zistenie, či je prvok vo fronte. Ďalej uvádzame všeobecnú syntax tohto vyhlásenia. Príkaz vráti hodnotu true, ak prvok existuje, inak vráti hodnotu false.
Queue.Contains(element)
Teraz sa pozrime, ako to funguje na úrovni kódu. Všetky nižšie uvedené kódy budú zapísané do našej aplikácie Console.
Kód sa zapíše do nášho súboru Program.cs. V nižšie uvedenom programe napíšeme kód, aby sme zistili, ako môžeme vyššie uvedené metódy použiť.
Príklad
V tomto príklade uvidíme, ako sa vytvorí front. Ďalej uvidíme, ako zobraziť prvky frontu, a použijeme metódy Count and Contain.
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DemoApplication{class Program{static void Main(string[] args){Queue qt = new Queue();qt.Enqueue(1);qt.Enqueue(2);qt.Enqueue(3);foreach (Object obj in qt){Console.WriteLine(obj);}Console.WriteLine(); Console.WriteLine();Console.WriteLine("The number of elements in the Queue " + qt.Count);Console.WriteLine("Does the Queue contain " + qt.Contains(3));Console.ReadKey();}}}
Vysvetlenie kódu
- Prvý krok sa používa na vyhlásenie frontu. Tu deklarujeme qt ako premennú na uchovanie prvkov nášho frontu.
- Ďalej do nášho frontu pridáme 3 prvky. Každý prvok sa pridáva metódou „zaradenia do fronty“.
- Jedna vec, ktorú je potrebné si v súvislosti s frontami všimnúť, je, že k prvkom nie je možné získať prístup cez pozíciu indexu, ako je napríklad zoznam polí. Na zobrazenie prvkov frontu musíme použiť iný prístup. Tu je príklad, ako zobrazujeme prvky frontu.
- Najprv deklarujeme dočasnú premennú s názvom obj. Toto sa použije na zadržanie každého prvku frontu.
- Potom pomocou príkazu foreach prechádzame jednotlivými prvkami frontu.
- Pre každý prvok frontu je hodnota priradená premennej obj.
- Potom pomocou príkazu Console.Writeline zobrazíme hodnotu na konzole.
- Na získanie počtu položiek vo fronte používame vlastnosť „Count“. Táto vlastnosť vráti číslo. Túto hodnotu potom zobrazíme na konzolu.
- Potom pomocou metódy „Obsahuje“ zistíme, či je v našom fronte hodnota 3. Takto sa vráti skutočná alebo nepravdivá hodnota. Túto návratovú hodnotu potom zobrazíme na konzolu.
Ak je vyššie uvedený kód zadaný správne a program je spustený, zobrazí sa nasledujúci výstup.
Výkon
Z výstupu jasne vidíme, že sú zobrazené prvky frontu. Všimnite si, že na rozdiel od „zásobníka“ vo „fronte“ sa prvý prvok vložený do fronty zobrazí ako prvý. Počet prvkov frontu sa zobrazuje aj na výstupe. Zobrazí sa tiež hodnota True, čo znamená, že hodnota 3 je definovaná vo fronte.
Založenie frontu v C #
Teraz sa pozrime na funkčnosť odstránenia. Uvidíme kód potrebný na odstránenie posledného prvku z poradia.
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DemoApplication{class Program{static void Main(string[] args){Queue qt = new Queue();qt.Enqueue(1);qt.Enqueue(2);qt.Enqueue(3);qt.Dequeue();foreach (Object obj in qt){Console.WriteLine(obj);}Console.ReadKey();}}}
Vysvetlenie kódu
- Tu iba vydáme metódu „dequeue“, ktorá sa používa na odstránenie prvku z frontu. Táto metóda odstráni prvý prvok vo fronte.
Ak je vyššie uvedený kód zadaný správne a program je spustený, zobrazí sa nasledujúci výstup.
Výkon:
Z výstupu vidíme, že prvý prvok, ktorý bol pridaný do poradia, ktorým bol prvok 1, bol z poradia odstránený.
Zhrnutie
- Fronta je založená na koncepcii first in first out. Operácia pridania prvku do frontu sa nazýva operácia zaradenia do frontu. Operácia odstránenia prvku do fronty sa nazýva operácia dequeue.