Che cos'è la coda in C #?
La coda è una raccolta di casi speciali che rappresenta un concetto first in first out. Immagina una fila di persone che aspettano l'autobus. Normalmente, la prima persona che entra in coda sarà la prima persona a entrare nell'autobus. Allo stesso modo, l'ultima persona a entrare in coda sarà l'ultima persona a entrare nell'autobus. Gli elementi vengono aggiunti alla coda, uno sopra l'altro.
Il processo di aggiunta di un elemento alla coda è l'operazione di accodamento. Per rimuovere un elemento da una coda, puoi utilizzare l'operazione dequeuer. L'operazione nelle code è simile allo stack visto in precedenza.
Esaminiamo più in dettaglio le operazioni disponibili per la raccolta Queue.
Dichiarazione della coda
Di seguito viene fornita la dichiarazione di una coda. Una coda viene creata con l'aiuto del tipo di dati della coda. La parola chiave "new" viene utilizzata per creare un oggetto di una coda. L'oggetto viene quindi assegnato alla variabile qt.
Queue qt = new Queue()
Aggiunta di elementi alla coda
Il metodo enqueue viene utilizzato per aggiungere un elemento alla coda. Di seguito viene fornita la sintassi generale dell'istruzione.
Queue.enqueue(element)
Rimozione di elementi dalla coda
Il metodo dequeue viene utilizzato per rimuovere un elemento dalla coda. L'operazione di rimozione dalla coda restituirà il primo elemento della coda. Di seguito viene fornita la sintassi generale dell'istruzione
Queue.dequeue()
Contare
Questa proprietà viene utilizzata per ottenere il numero di elementi nella coda. Di seguito è riportata la sintassi generale di questa affermazione.
Queue.Count
Contiene
Questo metodo viene utilizzato per vedere se un elemento è presente nella coda. Di seguito è riportata la sintassi generale di questa affermazione. L'istruzione restituirà true se l'elemento esiste, altrimenti restituirà il valore false.
Queue.Contains(element)
Vediamo ora che funziona a livello di codice. Tutto il codice indicato di seguito verrà scritto nella nostra applicazione Console.
Il codice verrà scritto nel nostro file Program.cs. Nel programma sottostante, scriveremo il codice per vedere come possiamo utilizzare i metodi sopra menzionati.
Esempio
In questo esempio, vedremo come viene creata una coda. Successivamente, vedremo come visualizzare gli elementi della coda e utilizzare i metodi Count e 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();}}}
Spiegazione del codice
- Il primo passaggio viene utilizzato per dichiarare la coda. Qui stiamo dichiarando qt come una variabile per contenere gli elementi della nostra coda.
- Successivamente, aggiungiamo 3 elementi alla nostra coda. Ogni elemento viene aggiunto tramite il metodo "enqueue".
- Ora una cosa da notare sulle code è che non è possibile accedere agli elementi tramite la posizione dell'indice come l'elenco degli array. Dobbiamo utilizzare un approccio diverso per visualizzare gli elementi della coda. Quindi ecco come visualizziamo gli elementi di una coda.
- Per prima cosa dichiariamo una variabile temporanea chiamata obj. Questo verrà utilizzato per contenere ogni elemento della coda.
- Quindi usiamo l'istruzione foreach per esaminare ogni elemento della coda.
- Per ogni elemento Queue, il valore viene assegnato alla variabile obj.
- Quindi utilizziamo il comando Console.Writeline per visualizzare il valore nella console.
- Stiamo utilizzando la proprietà "Count" per ottenere il numero di elementi nella coda. Questa proprietà restituirà un numero. Quindi visualizziamo questo valore sulla console.
- Quindi usiamo il metodo "Contains" per vedere se il valore di 3 è presente nella nostra Queue. Questo restituirà un valore vero o falso. Quindi visualizziamo questo valore restituito alla console.
Se il codice sopra è inserito correttamente e il programma viene eseguito, verrà visualizzato il seguente output.
Produzione
Dall'output, possiamo vedere chiaramente che vengono visualizzati gli elementi della coda. Notare che, a differenza di "stack" in "queue", il primo elemento inserito nella coda viene visualizzato per primo. Nell'output viene visualizzato anche il conteggio degli elementi della coda. Inoltre, viene visualizzato il valore di True per indicare che il valore di 3 è definito sulla coda.
C # Queue Dequeue
Ora diamo un'occhiata alla funzionalità di rimozione. Vedremo il codice necessario per rimuovere l'ultimo elemento dalla coda.
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();}}}
Spiegazione del codice
- Qui emettiamo solo il metodo "dequeue", che viene utilizzato per rimuovere un elemento dalla coda. Questo metodo rimuoverà il primo elemento della coda.
Se il codice sopra è inserito correttamente e il programma viene eseguito, verrà visualizzato il seguente output.
Produzione:
Dall'output, possiamo vedere che il primo elemento che è stato aggiunto alla coda, che era l'elemento 1, è stato rimosso dalla coda.
Sommario
- Una coda si basa sul concetto first in first out. L'operazione di aggiunta di un elemento alla coda è chiamata operazione di accodamento. L'operazione di rimozione di un elemento dalla coda è chiamata operazione di rimozione dalla coda.