Coda C# con esempi: cos'è la coda C# e come utilizzarla?

Cos'è la coda in C#?

The Queue è una collezione di custodie speciali che rappresenta il 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 salire sull'autobus. Allo stesso modo, l’ultima persona ad entrare in coda sarà l’ultima persona a salire sull’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 di rimozione dalla coda. Il funzionamento in Queues C# è simile allo stack visto in precedenza.

Diamo un'occhiata più in dettaglio a come utilizzare Queue in C# e alle operazioni disponibili per la raccolta Queue in C#.

Dichiarazione della coda

Di seguito viene fornita la dichiarazione di una coda. Una coda viene creata con l'aiuto del tipo di dati 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 accodamento viene utilizzato per aggiungere un elemento alla coda. La sintassi generale dell'enunciato è riportata di seguito.

Queue.enqueue(element)

Rimozione di elementi dalla coda

Il metodo di rimozione dalla coda viene utilizzato per rimuovere un elemento dalla coda. L'operazione di rimozione dalla coda restituirà il primo elemento della coda. La sintassi generale dell'enunciato è riportata di seguito

Queue.dequeue()

Contare

Questa proprietà viene utilizzata per ottenere il numero di elementi nella coda. Di seguito è riportata la sintassi generale di questa istruzione.

Queue.Count

contiene

Questo metodo viene utilizzato per vedere se un elemento è presente nella coda. Di seguito è riportata la sintassi generale di questa istruzione. L'istruzione restituirà true se l'elemento esiste, altrimenti restituirà il valore false.

Queue.Contains(element)

Ora vediamolo funzionare 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 seguente, scriveremo il codice per vedere come possiamo utilizzare i metodi sopra menzionati.

Esempio

In questo esempio di Queue in C# 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 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 che deve essere notata riguardo alle code è che non è possibile accedere agli elementi tramite la posizione dell'indice come il file lista di array. Dobbiamo utilizzare un approccio diverso per visualizzare gli elementi della coda. Ecco quindi come procedere per visualizzare gli elementi di una coda.

Per prima cosa dichiariamo una variabile temporanea chiamata obj. Questo verrà utilizzato per contenere ogni elemento della coda.
Utilizziamo quindi l'istruzione foreach per esaminare ogni elemento della coda.
Per ogni elemento Queue, il valore viene assegnato alla variabile obj.
Utilizziamo quindi il comando Console.Writeline per visualizzare il valore sulla 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.
Utilizziamo quindi il metodo “Contains” per vedere se il valore 3 è presente nella nostra Queue. Ciò restituirà un valore vero o falso. Quindi visualizziamo questo valore restituito sulla console.

Se il codice sopra riportato viene inserito correttamente e il programma viene eseguito, verrà visualizzato il seguente output.

Uscita

Dall'output possiamo vedere chiaramente che vengono visualizzati gli elementi della Queue. Tieni presente che, a differenza di “pila” in “queue” viene visualizzato per primo il primo elemento inserito nella coda. Nell'output viene mostrato anche il conteggio degli elementi della coda. Inoltre, viene visualizzato il valore True per indicare che il valore 3 è definito nella coda.

Decoda coda C#

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 utilizziamo semplicemente il metodo “dequeue”, che viene utilizzato per rimuovere un elemento dalla coda. Questo metodo rimuoverà il primo elemento della coda.

Se il codice sopra riportato viene inserito correttamente e il programma viene eseguito, verrà visualizzato il seguente output.

Produzione:

Dall'output possiamo vedere che il primo elemento aggiunto alla coda, ovvero 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.

Potrebbe piacerti: