Hvad er stak i C #?
Stakken er en speciel sagsamling, der repræsenterer et sidste i første ud (LIFO) koncept. For først at forstå LIFO, lad os tage et eksempel. Forestil dig en stak bøger, hvor hver bog holdes oven på hinanden.
Begrebet sidst i første udgang i tilfælde af bøger betyder, at kun den øverste bog kan fjernes fra bunken. Det er ikke muligt at fjerne en bog imellem, for så vil det forstyrre stakkens indstilling.
Derfor i C # fungerer stakken også på samme måde. Elementer føjes til stakken, et oven på hinanden. Processen med at tilføje et element til stakken kaldes en push-operation. For at fjerne et element fra en stak kan du også fjerne det øverste element i stakken. Denne handling kaldes pop.
Lad os se på de operationer, der er tilgængelige for Stack-samlingen mere detaljeret.
Erklæring om stakken
En stak oprettes ved hjælp af stakdatatypen. Nøgleordet "nyt" bruges til at oprette et objekt af en stak. Objektet tildeles derefter variablen st.
Stack st = new Stack()
Tilføjelse af elementer til stakken
Push-metoden bruges til at tilføje et element til stakken. Udtalelsens generelle syntaks er angivet nedenfor.
Stack.push(element)
Fjernelse af elementer fra stakken
Popmetoden bruges til at fjerne et element fra stakken. Popoperationen returnerer det øverste element i stakken. Udtalelsens generelle syntaks er angivet nedenfor
Stack.pop()
Tælle
Denne egenskab bruges til at få antallet af poster i stakken. Nedenfor er den generelle syntaks for denne erklæring.
Stack.Count
Indeholder
Denne metode bruges til at se, om et element er til stede i stakken. Nedenfor er den generelle syntaks for denne erklæring. Erklæringen returnerer sand, hvis elementet findes, ellers returnerer den værdien falsk.
Stack.Contains(element)
Lad os nu se, at dette fungerer på kodeniveau. Al nedenstående kode vil blive skrevet til vores konsolapplikation. Koden vil blive skrevet til vores Program.cs-fil.
I nedenstående program skriver vi koden for at se, hvordan vi kan bruge de ovennævnte metoder.
Eksempel 1
I dette eksempel vil vi se
- Sådan oprettes en stak.
- Sådan får du vist elementerne i stakken, og brug metoderne Count and 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){Stack st = new Stack();st.Push(1);st.Push(2);st.Push(3);foreach (Object obj in st){Console.WriteLine(obj);}Console.WriteLine(); Console.WriteLine();Console.WriteLine("The number of elements in the stack " +st.Count);Console.WriteLine("Does the stack contain the elements 3 "+st.Contains(3));Console.ReadKey();}}}
Kode Forklaring: -
- Det første trin bruges til at erklære stakken. Her erklærer vi "st" som en variabel, der indeholder elementerne i vores stak.
- Dernæst tilføjer vi 3 elementer til vores stak. Hvert element tilføjes via Push-metoden.
- Nu da stakelementerne ikke kan tilgås via indekspositionen ligesom array-listen, skal vi bruge en anden tilgang til at vise stakens elementer. Objektet (obj) er en midlertidig variabel, der erklæres for at indeholde hvert element i stakken. Vi bruger derefter foreach-erklæringen til at gå gennem hvert element i stakken. For hvert stakelement tildeles værdien til obj-variablen. Vi bruger derefter kommandoen Console.Writeline til at vise værdien til konsollen.
- Vi bruger Count-egenskaben ( st.count ) til at få antallet af varer i stakken. Denne ejendom returnerer et nummer. Vi viser derefter denne værdi til konsollen.
- Vi bruger derefter metoden Indeholder for at se, om værdien 3 er til stede i vores stak. Dette returnerer enten en sand eller falsk værdi. Vi viser derefter denne returværdi til konsollen.
Hvis ovenstående kode er indtastet korrekt, og programmet køres, vises følgende output.
Produktion:
Fra output kan vi se, at elementerne i stakken vises. Værdien af True vises også for at sige, at værdien 3 er defineret på stakken.
Bemærk : Du har bemærket, at det sidste element, der blev skubbet på stakken, vises først. Dette er det øverste element i stakken. Antallet af stakelementer vises også i output.
Eksempel 2
Lad os nu se på "fjern" -funktionaliteten. Vi ser den nødvendige kode for at fjerne det øverste element fra stakken.
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){Stack st = new Stack();st.Push(1);st.Push(2);st.Push(3);st.Pop();foreach (Object obj in st){Console.WriteLine(obj);}Console.ReadKey();}}}
Kode Forklaring: -
- Her udsteder vi bare popmetoden, der bruges til at fjerne et element fra stakken.
Hvis ovenstående kode er indtastet korrekt, og programmet køres, vises følgende output.
Produktion:
Vi kan se, at elementet 3 blev fjernet fra stakken.
Resumé
- En stak er baseret på det sidste ind først ud koncept. Funktionen med at tilføje et element til stakken kaldes push-operation. Funktionen med at fjerne et element til stakken kaldes popoperationen.