Stos w C# - wyjaśniony przykładem

Stack jest jedną z podstawowych struktur danych wykorzystywanych w językach programowania do przechowywania i zarządzania danymi w określony sposób. Stack to struktura danych, która wykorzystuje ostatnią zasadę pierwszej (LIFO), co oznacza, że ​​element dodany w ostatnim stosie zostanie najpierw usunięty. Struktura danych stosu jest wykorzystywana w różnych obszarach programowania, takich jak wywołania funkcji rekurencyjnych, ocena ekspresji i zarządzanie pamięcią,

Co jest stosem w c#

Stos ma dwie podstawowe operacje, pop i push, operacja pop usuwa górny element z operacji pchania dodaje element do góry, podczas gdy C# zapewnia również inne metody dostępu lub modyfikacji elementów w stosie, takie jak Peek () , który zwraca górny element bez jego usuwania i zawiera (), który sprawdza, czy określony element znajduje się w stosie, tutaj, aby zilustrować użycie stosu w C#, podałem przykładowy kod:

za pomocą systemu;
za pomocą systemu.Kolekcje.Ogólny;
Przestrzeń nazw Stackexample

Program klasowy

Statyczne pustka główna (String [] args)

Stack Stack = new Stack ();
stos.Push (40);
stos.Push (50);
stos.Push (60);
stos.Push (70);
stos.Push (80);
Konsola.Writeline („Elementy w stosie:”);
Foreach (element int w stosie)

Konsola.WriteLine (element);

// Uzyskaj górny element za pomocą metody PEEK ()
int topelement = stos.Zerkać();
Konsola.WriteLine („Top Element:” + Topelement);
// Usuń górny element za pomocą metody pop ()
int resuseDelement = stos.Muzyka pop();
Konsola.WriteLine („Usunięty element:” + usunięcie);
Konsola.Writeline („Elementy w stosie po usunięciu górnego elementu:”);
// ponownie iteruj stosowanie stosu, aby zobaczyć zmiany
Foreach (element int w stosie)

Konsola.WriteLine (element);

// Sprawdź, czy stos zawiera określony element przy użyciu metody Conterains ()
Bool zawiera oneSelement = stos.Zawiera (60);
Konsola.Writeline („Czy stos zawiera element 60? " + zawiera elegancję);
// Wyczyść stos za pomocą metody clear ()
stos.Jasne();
Konsola.Writeline („Elementy w stosie po wyczyszczeniu:”);
// ponownie iteruj stosowanie stosu, aby zobaczyć zmiany
Foreach (element int w stosie)

Konsola.WriteLine (element);

Konsola.Czytaj linię();

W tym kodzie tworzymy stos, który utrzymuje liczby całkowite za pomocą klasy stosu. Następnie dodajemy pięć elementów do stosu za pomocą metody push () i iterujemy nad stosem za pomocą pętli foreach do wydrukowania elementów. Otrzymujemy górny element za pomocą metody PEEK () i usuwamy go za pomocą metody Pop (). Następnie ponownie iterujemy nad stosem, aby zobaczyć zmiany po usunięciu górnego elementu. Sprawdzamy, czy stos zawiera określony element przy użyciu metody Contrains () i wyczyść stos za pomocą metody clear (). Wreszcie, ponownie iterujemy nad stosem, aby zobaczyć zmiany po jego wyczyszczeniu.

Wniosek

Stack to podstawowa struktura danych w C#, która działa na zasadzie ostatniego w pierwszym wyjściu, a klasa stosu jest wbudowaną implementacją struktury danych stosu w C#. Stosy są szeroko stosowane w programowaniu, takie jak ocena wyrażenia, wywołania funkcji rekurencyjnych i zarządzanie pamięcią. Zrozumienie koncepcji i zastosowań stosu jest niezbędne dla każdego programatora, który chce opracować wydajny i niezawodny kod.