Ce este coada în C #?
Coada este o colecție specială de carcase care reprezintă un concept primă în primă ieșire. Imaginați-vă o coadă de oameni care așteaptă autobuzul. În mod normal, prima persoană care intră în coadă va fi prima persoană care va intra în autobuz. În mod similar, ultima persoană care intră în coadă va fi ultima persoană care intră în autobuz. Elementele sunt adăugate la coadă, una peste alta.
Procesul de adăugare a unui element la coadă este operația de enqueuer. Pentru a elimina un element dintr-o coadă, puteți utiliza operația de dequeuer. Operațiunea în cozi este similară cu stiva pe care am văzut-o anterior.
Să analizăm mai detaliat operațiunile disponibile pentru colecția Queue.
Declarația cozii
Declarația de coadă este furnizată mai jos. O coadă este creată cu ajutorul tipului de date de coadă. Cuvântul cheie „nou” este utilizat pentru a crea un obiect al unei cozi. Obiectul este apoi atribuit variabilei qt.
Queue qt = new Queue()
Adăugarea de elemente la coadă
Metoda enqueue este utilizată pentru a adăuga un element în coadă. Sintaxa generală a enunțului este dată mai jos.
Queue.enqueue(element)
Eliminarea elementelor din coadă
Metoda dequeue este utilizată pentru a elimina un element din coadă. Operația de coadă va returna primul element al cozii. Sintaxa generală a enunțului este dată mai jos
Queue.dequeue()
Numara
Această proprietate este utilizată pentru a obține numărul de articole din coadă. Mai jos este sintaxa generală a acestei afirmații.
Queue.Count
Conține
Această metodă este utilizată pentru a vedea dacă un element este prezent în Coadă. Mai jos este sintaxa generală a acestei afirmații. Instrucțiunea va reveni adevărată dacă elementul există, altfel va returna valoarea falsă.
Queue.Contains(element)
Acum, să vedem acest lucru la nivel de cod. Toate codurile menționate mai jos vor fi scrise în aplicația Consolei noastre.
Codul va fi scris în fișierul nostru Program.cs. În programul de mai jos, vom scrie codul pentru a vedea cum putem folosi metodele menționate mai sus.
Exemplu
În acest exemplu, vom vedea cum se creează o coadă. Apoi, vom vedea cum se afișează elementele cozii și cum se utilizează metodele de numărare și conținere.
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();}}}
Explicarea codului
- Primul pas este folosit pentru a declara coada. Aici declarăm qt ca o variabilă pentru a păstra elementele cozii noastre.
- Apoi, adăugăm 3 elemente la coada noastră. Fiecare element este adăugat prin metoda „enqueue”.
- Acum, un lucru care trebuie remarcat despre cozi este că elementele nu pot fi accesate prin poziția indexului, cum ar fi lista matrice. Trebuie să folosim o abordare diferită pentru a afișa elementele cozii. Deci, iată cum mergem despre afișarea elementelor unei cozi.
- Mai întâi declarăm o variabilă temporară numită obj. Aceasta va fi utilizată pentru a menține fiecare element al cozii.
- Apoi folosim declarația foreach pentru a parcurge fiecare element al cozii.
- Pentru fiecare element Coadă, valoarea este atribuită variabilei obj.
- Apoi folosim comanda Console.Writeline pentru a afișa valoarea consolei.
- Folosim proprietatea „Count” pentru a obține numărul de articole din coadă. Această proprietate va returna un număr. Afișăm apoi această valoare pe consolă.
- Apoi folosim metoda „Conține” pentru a vedea dacă valoarea 3 este prezentă în coada noastră. Aceasta va returna fie o valoare adevărată, fie falsă. Afișăm apoi această valoare de returnare în consolă.
Dacă codul de mai sus este introdus corect și programul este rulat, va fi afișată următoarea ieșire.
Ieșire
Din ieșire, putem vedea clar că sunt afișate elementele cozii. Rețineți că, spre deosebire de „stivă” în „coadă”, primul element împins pe coadă este afișat mai întâi. Numărul de elemente de coadă este de asemenea afișat în ieșire. De asemenea, valoarea True este afișată pentru a spune că valoarea 3 este definită pe coadă.
C # Coadă Dequeue
Acum să analizăm funcționalitatea de eliminare. Vom vedea codul necesar pentru a elimina ultimul element din coadă.
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();}}}
Explicarea codului
- Aici lansăm doar metoda „dequeue”, care este utilizată pentru a elimina un element din coadă. Această metodă va elimina primul element al cozii.
Dacă codul de mai sus este introdus corect și programul este rulat, va fi afișată următoarea ieșire.
Ieșire:
Din ieșire, putem vedea că primul element care a fost adăugat la coadă, care a fost elementul 1, a fost eliminat din coadă.
rezumat
- O Coadă se bazează pe conceptul primul în primul ieșit. Operația de adăugare a unui element la coadă se numește operație de coadă. Operația de îndepărtare a unui element în coadă se numește operație de dequeue.