C# Stack met Push &Pop-voorbeelden

Wat is Stack in C#?

De stapel is een speciale koffercollectie die een last in first out (LIFO) -concept vertegenwoordigt. Laten we eerst een voorbeeld nemen om LIFO te begrijpen. Stel je een stapel boeken voor met elk boek op elkaar.

Het concept van last in first out in het geval van boeken betekent dat alleen het bovenste boek van de stapel boeken kan worden verwijderd. Het is niet mogelijk om een ​​boek er tussen uit te halen, omdat dat de instelling van de stapel zou verstoren.

Vandaar dat in C# de stapel ook op dezelfde manier werkt. Elementen worden aan de stapel toegevoegd, één op elkaar. Het proces van het toevoegen van een element aan de stapel wordt een push-bewerking genoemd. Om een ​​element van een stapel te verwijderen, kunt u ook het bovenste element van de stapel verwijderen. Deze bewerking staat bekend als pop.

Laten we de beschikbare bewerkingen voor de Stack-verzameling in meer detail bekijken.

Declaratie van de stapel

Een stapel wordt gemaakt met behulp van het type Stack Data. Het trefwoord "new" wordt gebruikt om een ​​object van een Stack te maken. Het object wordt dan toegewezen aan de variabele st.

Stack st = new Stack()

Elementen aan de stapel toevoegen

De push-methode wordt gebruikt om een ​​element aan de stapel toe te voegen. De algemene syntaxis van de verklaring wordt hieronder gegeven.

Stack.push(element)

Elementen uit de stapel verwijderen

De pop-methode wordt gebruikt om een ​​element van de stapel te verwijderen. De pop-bewerking retourneert het bovenste element van de stapel. De algemene syntaxis van de verklaring wordt hieronder gegeven

 Stack.pop()

Tellen

Deze eigenschap wordt gebruikt om het aantal items in de stapel te krijgen. Hieronder vindt u de algemene syntaxis van deze verklaring.

Stack.Count

Bevat

Deze methode wordt gebruikt om te zien of een element in de Stack aanwezig is. Hieronder vindt u de algemene syntaxis van deze verklaring. De instructie retourneert true als het element bestaat, anders wordt de waarde false geretourneerd.

Stack.Contains(element)

Laten we nu eens kijken hoe dit werkt op codeniveau. Alle onderstaande code wordt naar onze Console-toepassing geschreven. De code wordt naar ons Program.cs-bestand geschreven.

In het onderstaande programma zullen we de code schrijven om te zien hoe we de bovengenoemde methoden kunnen gebruiken.

Voorbeeld 1:Methode Stack.Push()

In dit voorbeeld zien we

• Hoe een stapel wordt gemaakt.
• Hoe de elementen van de stapel weer te geven en de methoden Count en Contain te gebruiken.

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();
  }
 }
}

Code uitleg:-

1. De eerste stap wordt gebruikt om de stapel te declareren. Hier declareren we "st" als een variabele om de elementen van onze stapel vast te houden.
2. Vervolgens voegen we 3 elementen toe aan onze stapel. Elk element wordt toegevoegd via de Push-methode.
3. Omdat de stapelelementen niet toegankelijk zijn via de indexpositie zoals de arraylijst, moeten we een andere benadering gebruiken om de elementen van de stapel weer te geven. Het object (obj) is een tijdelijke variabele, die wordt gedeclareerd voor het vasthouden van elk element van de stapel. Vervolgens gebruiken we de foreach-instructie om elk element van de stapel te doorlopen. Voor elk stapelelement wordt de waarde toegewezen aan de variabele obj. Vervolgens gebruiken we de opdracht Console.Writeline om de waarde aan de console weer te geven.
4. We gebruiken de eigenschap Count (st.count ) om het aantal items in de stapel te krijgen. Deze eigenschap retourneert een getal. We geven deze waarde vervolgens weer aan de console.
5. Vervolgens gebruiken we de methode Bevat om te zien of de waarde van 3 in onze stapel aanwezig is. Dit geeft een true of false waarde terug. We geven deze retourwaarde vervolgens weer aan de console.

Als de bovenstaande code correct is ingevoerd en het programma wordt uitgevoerd, wordt de volgende uitvoer weergegeven.

Uitvoer:

Uit de uitvoer kunnen we zien dat de elementen van de stapel worden weergegeven. Ook wordt de waarde van True weergegeven om aan te geven dat de waarde van 3 op de stapel is gedefinieerd.

Opmerking :Je hebt gemerkt dat het laatste element dat op de stapel is geduwd als eerste wordt weergegeven. Dit is het bovenste element van de stapel. Het aantal stapelelementen wordt ook weergegeven in de uitvoer.

Voorbeeld 2:Stack.Pop()-methode

Laten we nu eens kijken naar de functie "verwijderen". We zullen de code zien die nodig is om het bovenste element van de stapel te verwijderen.

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();
  }
 }
}

Code uitleg:-

1. Hier geven we alleen de pop-methode uit die wordt gebruikt om een ​​element van de stapel te verwijderen.

Als de bovenstaande code correct is ingevoerd en het programma wordt uitgevoerd, wordt de volgende uitvoer weergegeven.

Uitvoer:

We kunnen zien dat element 3 van de stapel is verwijderd.

Samenvatting

• Een stapel is gebaseerd op het 'last in first out'-concept. De bewerking van het toevoegen van een element aan de stapel wordt de push-bewerking genoemd. De bewerking van het verwijderen van een element naar de stapel wordt de pop-bewerking genoemd.