Kaj je čakalna vrsta v jeziku C #?
Čakalna vrsta je posebna zbirka primerov, ki predstavlja prvi v prvem konceptu. Predstavljajte si vrsto ljudi, ki čakajo na avtobus. Običajno bo prva oseba, ki vstopi v čakalno vrsto, prva oseba, ki bo vstopila v avtobus. Podobno bo zadnja oseba, ki bo stopila v čakalno vrsto, zadnja oseba, ki bo vstopila v avtobus. Elementi se dodajo v čakalno vrsto, eden na vrhu drugega.
Postopek dodajanja elementa v čakalno vrsto je operacija enqueuer. Če želite element odstraniti iz čakalne vrste, lahko uporabite dequeuer operacijo. Delovanje v čakalnih vrstah je podobno kot sklad, ki smo ga videli prej.
Oglejmo si podrobneje operacije, ki so na voljo za zbirko Čakalna vrsta.
Izjava o čakalni vrsti
Izjava o čakalni vrsti je navedena spodaj. Čakalna vrsta se ustvari s pomočjo vrste podatkov čakalne vrste. Ključna beseda "new" se uporablja za ustvarjanje predmeta čakalne vrste. Nato je predmet dodeljen spremenljivki qt.
Queue qt = new Queue()
Dodajanje elementov v čakalno vrsto
Metoda čakalne vrste se uporablja za dodajanje elementa v čakalno vrsto. Splošna sintaksa stavka je podana spodaj.
Queue.enqueue(element)
Odstranjevanje elementov iz čakalne vrste
Metoda dequeue se uporablja za odstranitev elementa iz čakalne vrste. Operacija dequeue bo vrnila prvi element čakalne vrste. Splošna sintaksa stavka je podana spodaj
Queue.dequeue()
Štetje
Ta lastnost se uporablja za pridobivanje števila elementov v čakalni vrsti. Spodaj je splošna sintaksa te izjave.
Queue.Count
Vsebuje
Ta metoda se uporablja za ugotavljanje, ali je element prisoten v čakalni vrsti. Spodaj je splošna sintaksa te izjave. Stavek bo vrnil true, če element obstaja, sicer pa vrednost false.
Queue.Contains(element)
Zdaj pa poglejmo, kako to deluje na ravni kode. Vsa spodaj navedena koda bo zapisana v našo aplikacijo Console.
Koda bo zapisana v datoteko Program.cs. V spodnjem programu bomo napisali kodo, da bomo videli, kako lahko uporabimo zgoraj omenjene metode.
Primer
V tem primeru bomo videli, kako se ustvari vrsta. Nato bomo videli, kako prikazati elemente čakalne vrste in uporabiti metode 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();}}}
Razlaga kode
- Prvi korak se uporablja za razglasitev čakalne vrste. Tu razglašamo qt kot spremenljivko, ki vsebuje elemente naše čakalne vrste.
- Nato v čakalno vrsto dodamo 3 elemente. Vsak element se doda po metodi "enqueue".
- Zdaj je treba pri čakalnih vrstah opozoriti na to, da elementov ni mogoče dostopati prek položaja indeksa, kot je seznam matrike. Za prikaz elementov čakalne vrste moramo uporabiti drugačen pristop. Tukaj je prikazano, kako prikažemo elemente čakalne vrste.
- Najprej razglasimo začasno spremenljivko, imenovano obj. To bo uporabljeno za zadrževanje vsakega elementa čakalne vrste.
- Nato s pomočjo stavka foreach prehodimo vsak element čakalne vrste.
- Za vsak element čakalne vrste je vrednost dodeljena spremenljivki obj.
- Nato za prikaz vrednosti v konzoli uporabimo ukaz Console.Writeline.
- Za pridobitev števila elementov v čakalni vrsti uporabljamo lastnost "Count". Ta lastnost bo vrnila številko. Nato to vrednost prikažemo na konzoli.
- Nato z metodo "Vsebuje" preverimo, ali je vrednost 3 prisotna v naši čakalni vrsti. To bo vrnilo resnično ali napačno vrednost. Nato to vrnjeno vrednost prikažemo v konzoli.
Če je zgornja koda pravilno vnesena in se program zažene, se prikaže naslednji izhod.
Izhod
Iz izhoda lahko jasno vidimo, da so prikazani elementi čakalne vrste. Upoštevajte, da se za razliko od "stack" v "čakalni vrsti" najprej prikaže prvi element, potisnjen v čakalno vrsto. Število elementov čakalne vrste je prikazano tudi v izhodu. Prikaže se tudi vrednost True, ki pomeni, da je v čakalni vrsti definirana vrednost 3.
Izpustitev v čakalni vrsti C #
Zdaj pa poglejmo funkcionalnost odstranjevanja. Videli bomo kodo, potrebno za odstranitev zadnjega elementa iz čakalne vrste.
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();}}}
Razlaga kode
- Tu izdajamo samo metodo "dequeue", ki se uporablja za odstranitev elementa iz čakalne vrste. Ta metoda bo odstranila prvi element čakalne vrste.
Če je zgornja koda pravilno vnesena in se program zažene, se prikaže naslednji izhod.
Izhod:
Iz izhoda lahko vidimo, da je bil prvi element, ki je bil dodan v čakalno vrsto, to je bil element 1, odstranjen iz čakalne vrste.
Povzetek
- Čakalna vrsta temelji na konceptu first in first out. Operacija dodajanja elementa v čakalno vrsto se imenuje operacija čakalne vrste. Operacija odstranjevanja elementa v čakalno vrsto se imenuje operacija dequeue.