Stack in C# - spiegato con esempio

Stack è una delle strutture di dati fondamentali utilizzate nei linguaggi di programmazione per archiviare e gestire i dati in modo specifico. Lo stack è una struttura di dati che utilizza l'ultimo nel principio di First Out (LIFO), il che significa che l'elemento aggiunto nell'ultimo allo stack verrà rimosso per primo. La struttura dei dati dello stack viene utilizzata in varie aree di programmazione, come chiamate di funzione ricorsiva, valutazione dell'espressione e gestione della memoria,

Cosa è lo stack in C#

Uno stack ha due operazioni primarie, pop e push, l'operazione POP rimuove l'elemento superiore da mentre l'operazione push aggiunge un elemento in alto, mentre C# fornisce anche altri metodi per accedere o modificare gli elementi nello stack, come Peek () , che restituisce l'elemento superiore senza rimuoverlo e contiene (), che controlla se un elemento specifico è nello stack, qui per illustrare l'uso dello stack in C# ho dato un codice di esempio:

usando il sistema;
Utilizzo del sistema.Collezioni.Generico;
Spazio dei nomi stackxample

Programma di classe

statico void main (string [] args)

Stack stack = new stack ();
pila.Push (40);
pila.Push (50);
pila.Push (60);
pila.Push (70);
pila.Push (80);
Console.WriteLine ("Elements in the Stack:");
foreach (elemento int in stack)

Console.WriteLine (Element);

// Ottieni l'elemento superiore usando il metodo Peek ()
int topelement = stack.Sbirciare();
Console.WriteLine ("Top Element:" + TopElement);
// Rimuovi l'elemento superiore usando il metodo pop ()
int rimuovedElement = stack.Pop();
Console.WriteLine ("Elemento rimosso:" + RimuovedElement);
Console.WriteLine ("Elements nello stack dopo aver rimosso l'elemento superiore:");
// itera nuovamente sullo stack per vedere le modifiche
foreach (elemento int in stack)

Console.WriteLine (Element);

// Controlla se lo stack contiene un elemento specifico usando il metodo contiene ()
bool contieneElement = stack.Contiene (60);
Console.WriteLine ("Lo stack contiene l'elemento 60? " + contiene selement);
// Cancella lo stack usando il metodo Clear ()
pila.Chiaro();
Console.WriteLine ("Elements nello stack dopo la cancellazione:");
// itera nuovamente sullo stack per vedere le modifiche
foreach (elemento int in stack)

Console.WriteLine (Element);

Console.Linea di lettura();

In questo codice, creiamo uno stack che contiene numeri interi usando la classe dello stack. Aggiungiamo quindi cinque elementi allo stack usando il metodo push () e itementiamo sopra lo stack usando un ciclo foreach per stampare gli elementi. Ottiamo l'elemento superiore usando il metodo Peek () e lo rimuoviamo usando il metodo pop (). Quindi ripetiamo di nuovo sullo stack per vedere le modifiche dopo aver rimosso l'elemento superiore. Controlliamo se lo stack contiene un elemento specifico usando il metodo contiene () e cancella lo stack usando il metodo Clear (). Infine, iteamiamo di nuovo sullo stack per vedere le modifiche dopo averlo cancellato.

Conclusione

Uno stack è una struttura di dati fondamentali in C# che funziona sul principio di Last in First Out e la classe Stack è un'implementazione integrata della struttura dei dati dello stack in C#. Gli stack sono ampiamente utilizzati nella programmazione, come la valutazione dell'espressione, le chiamate di funzione ricorsiva e la gestione della memoria. Comprendere il concetto e gli usi di uno stack è essenziale per qualsiasi programmatore che desideri sviluppare un codice efficiente e affidabile.