Stack i C# - Forklart med eksempel

Stack er en av de grunnleggende datastrukturene som brukes i programmeringsspråk for å lagre og administrere data på en bestemt måte. Stack er en datastruktur som bruker det siste i First Out (LIFO) -prinsippet som betyr at elementet som er lagt til i den siste til stabelen, blir fjernet først. Stack -datastrukturen brukes på forskjellige programmeringsområder, for eksempel rekursive funksjonssamtaler, Expression Evaluation og Memory Management,

Hva er stabel i C#

En stabel har to primære operasjoner, pop og push, POP -operasjonen fjerner toppelementet fra mens push -operasjonen legger til et element til toppen, mens C# også gir andre metoder for å få tilgang til eller endre elementer i stabelen, for eksempel PEEK () , som returnerer toppelementet uten å fjerne det, og inneholder (), som sjekker om et spesifikt element er i bunken, her for å illustrere bruken av stabel i C# Jeg har gitt en eksempelkode:

ved hjelp av system;
Bruke system.Samlinger.Generisk;
Navnområde Stackexample

Klasseprogram

statisk tomrom (streng [] args)

Stack stack = new stack ();
stable.Push (40);
stable.Push (50);
stable.Push (60);
stable.Push (70);
stable.Push (80);
Konsoll.WritLine ("Elements in the Stack:");
Foreach (int element i stabel)

Konsoll.WritLine (element);

// Få toppelementet ved hjelp av PEEK () -metoden
int topElement = stack.Peek ();
Konsoll.WritLine ("Top Element:" + TopElement);
// Fjern det øverste elementet ved hjelp av POP () -metoden
Int FjernetElement = Stabel.Pop ();
Konsoll.WritLine ("Fjernet element:" + fjernetLement);
Konsoll.WritLine ("Elementer i stabelen etter å ha fjernet toppelementet:");
// iterere over stabelen igjen for å se endringene
Foreach (int element i stabel)

Konsoll.WritLine (element);

// Sjekk om stabelen inneholder et spesifikt element ved hjelp av contactions () -metoden
bool contactSelement = stabel.Inneholder (60);
Konsoll.WritLine ("inneholder stabelen element 60? " + contactselement);
// Fjern stabelen ved å bruke Clear () -metoden
stable.Klar();
Konsoll.WritLine ("Elementer i stabelen etter å ha ryddet:");
// iterere over stabelen igjen for å se endringene
Foreach (int element i stabel)

Konsoll.WritLine (element);

Konsoll.Readline ();

I denne koden oppretter vi en stabel som holder heltall ved hjelp av stabelklassen. Vi legger deretter til fem elementer i stabelen ved hjelp av push () -metoden og itererer over bunken ved hjelp av en foreach -sløyfe for å skrive ut elementene. Vi får toppelementet ved hjelp av PEEK () -metoden og fjerner den ved hjelp av POP () -metoden. Vi itererer deretter over stabelen igjen for å se endringene etter å ha fjernet toppelementet. Vi sjekker om stabelen inneholder et spesifikt element ved hjelp. Endelig itererer vi over stabelen igjen for å se endringene etter å ha tømt den.

Konklusjon

En stabel er en grunnleggende datastruktur i C# som fungerer på prinsippet om sist i First Out, og Stack-klassen er en innebygd implementering av stabeldatastrukturen i C#. Stabler er mye brukt i programmering, for eksempel Expression Evaluation, Recursive Function Calls og Memory Management. Å forstå konseptet og bruken av en stabel er avgjørende for enhver programmerer som ønsker å utvikle effektiv og pålitelig kode.