C#-pino Push & Pop -esimerkeillä

⚡ Älykäs yhteenveto

C#:n Stack on System.Collections-nimiavaruuden kokoelma, joka noudattaa LIFO-periaatetta (last in, first out), jossa Push-metodi lisää elementin alkuun ja Pop-metodi poistaa sen.

  • 📚 LIFO-konsepti: Pino toimii kuin kirjapino, joten viimeiseksi työnnetty elementti on ensimmäinen poistettava elementti.
  • ➕ Työnnä ja poksauta: Push-metodi lisää elementin pinon päällimmäiseksi, ja Pop-metodi poistaa ja palauttaa kyseisen päällimmäisen elementin.
  • 👀 Kurkista, Laske, Sisältää: Peek-metodi lukee ylimmän elementin poistamatta sitä, kun taas Count ja Contains raportoivat koon ja jäsenyyden.
  • 🧪 Toimivia esimerkkejä: Kaksi konsoliohjelmaa esittelee Push-funktion Count- ja Contains-funktiolla sekä Pop-funktion, jotta voit trace LIFO-järjestys.
  • 🛠️ Yleinen pino: Pino luokka System.Collections.Generic-tiedostossa lisää käännösaikaisen tyyppiturvallisuuden ja välttää laatikoinnin uudessa C#-koodissa.
  • 🤖 AI-apu: GitHub Copilot tukee C#-pinon toimintoja, ja ML.NET lukee dataa tyypitettyjen kokoelmien kautta ei-yleisen pinon sijaan.

C#-pino

Mikä on Stack C#:ssa?

Pino on erikoiskotelokokoelma, joka edustaa LIFO-konseptia. Ymmärtääksesi ensin LIFOa, otamme esimerkin. Kuvittele pino kirjoja, joista jokainen kirja pidetään päällekkäin.

Käsite "viimeinen ensin" tarkoittaa kirjojen tapauksessa, että vain ylin kirja voidaan poistaa kirjapinosta. Kirjaa ei voi poistaa väliltä, ​​koska se häiritsisi pinon asettelua.

Näin ollen C#, pino toimii myös samalla tavalla. Elementit lisätään pinoon, yksi päällekkäin. Elementin lisäämisprosessia pinoon kutsutaan push-operaatioksi. Jos haluat poistaa elementin pinosta, voit poistaa myös pinon ylimmän elementin. Tämä operaatio tunnetaan nimellä pop.

Katsotaanpa tarkemmin Stack-kokoelmaan käytettävissä olevia toimintoja.

Ilmoitus pinosta

Pino luodaan Stack Data -tyypin avulla. Avainsanaa "uusi" käytetään pinon objektin luomiseen. Sitten objekti määrätään muuttujalle st.

Stack st = new Stack()

Elementtien lisääminen pinoon

Push-menetelmää käytetään elementin lisäämiseen pinoon. Lausunnon yleinen syntaksi on annettu alla.

Stack.push(element)

Elementtien poistaminen pinosta

Pop-menetelmää käytetään elementin poistamiseen pinosta. Pop-toiminto palauttaa pinon ylimmän elementin. Lausunnon yleinen syntaksi on annettu alla

 Stack.pop()

Laskea

Tätä ominaisuutta käytetään pinon kohteiden lukumäärän saamiseksi. Alla on tämän lausunnon yleinen syntaksi.

Stack.Count

Sisältää

Tätä menetelmää käytetään tarkistamaan, onko pinossa elementtiä. Alla on tämän lausunnon yleinen syntaksi. Lauseke palauttaa tosi, jos elementti on olemassa, muuten se palauttaa arvon false.

Stack.Contains(element)

Katsotaan nyt tämän toimivan kooditasolla. Kaikki alla mainittu koodi kirjoitetaan meille Konsolisovellus. Koodi kirjoitetaan Program.cs-tiedostoomme.

Alla olevaan ohjelmaan kirjoitamme koodin nähdäksemme kuinka voimme käyttää yllä mainittuja menetelmiä.

Esimerkki 1: Pino.Push() -menetelmä

Tässä esimerkissä näemme

  • Kuinka pino luodaan.
  • Pinon elementtien näyttäminen ja Count- ja Contain-menetelmien käyttäminen.

Pinoa C#

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 Selitys:-

  1. Ensimmäistä vaihetta käytetään pinon ilmoittamiseen. Tässä ilmoitamme "st" muuttujaksi pinomme elementtien säilyttämiseksi.
  2. Seuraavaksi lisäämme pinoon 3 elementtiä. Jokainen elementti lisätään Push-menetelmällä.
  3. Nyt koska pinoelementteihin ei pääse käsiksi indeksipaikan kautta, kuten matriisiluettelo, meidän on käytettävä erilaista lähestymistapaa pinon elementtien näyttämiseen. Objekti (obj) on väliaikainen muuttuja, joka on ilmoitettu pitämään pinon jokainen elementti. Käytämme sitten foreach-lausetta käydäksemme läpi pinon jokaisen elementin. Jokaisen pinoelementin arvo on määritetty obj-muuttujalle. Käytämme sitten Console.Writeline-komentoa arvon näyttämiseen konsoliin.
  4. Käytämme Count-ominaisuutta (st.count) saadaksesi pinon kohteiden määrän. Tämä ominaisuus palauttaa numeron. Näytämme tämän arvon sitten konsolille.
  5. Käytämme sitten Contains-menetelmää nähdäksemme, onko pinossamme arvo 3. Tämä palauttaa joko oikean tai väärän arvon. Näytämme sitten tämän palautusarvon konsolille.

Jos yllä oleva koodi on syötetty oikein ja ohjelma ajetaan, näyttöön tulee seuraava tulos.

lähtö:

Pinoa C#

Tulosteesta voimme nähdä, että pinon elementit näkyvät. Myös True-arvo näytetään osoittaen, että arvo 3 on määritetty pinossa.

Huomautuksia: Olet huomannut, että viimeksi pinoon työnnetty elementti näkyy ensimmäisenä. Tämä on pinon ylin elementti. Pinoelementtien lukumäärä näkyy myös tulosteessa.

Esimerkki 2: Stack.Pop() -menetelmä

Katsotaan nyt "poista"-toimintoa. Näemme koodin, joka tarvitaan ylimmän elementin poistamiseen pinosta.

Pinoa C#

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 Selitys:-

  1. Tässä annamme vain pop-menetelmän, jota käytetään elementin poistamiseen pinosta.

Jos yllä oleva koodi on syötetty oikein ja ohjelma ajetaan, näyttöön tulee seuraava tulos.

lähtö:

Pinoa C#

Näemme, että elementti 3 poistettiin pinosta.

C# Stack Peek() -metodi

Push- ja Pop-metodit toimivat pinon päällimmäisen elementin kanssa, mutta joskus tarvitsee tarkastella vain ylintä elementtiä poistamatta sitä. Peek-metodi tekee juuri tämän. Se palauttaa pinon päällimmäisen arvon jättäen kokoelman muuttumattomaksi, mikä on hyödyllistä, kun haluat testata seuraavaa elementtiä ennen sen poistamista pinosta.

Vaihe 1) Luo pino ja lisää siihen kolme elementtiä niin, että arvo 3 on päällimmäisenä.

Vaihe 2) Kutsu Peek-metodia lukeaksesi ylimmän elementin ja tarkista sitten Count-ominaisuus varmistaaksesi, ettei mitään poistettu.

using System;
using System.Collections;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Stack st = new Stack();
   st.Push(1);
   st.Push(2);
   st.Push(3);
   Console.WriteLine(st.Peek());
   Console.WriteLine(st.Count);
   Console.ReadKey();
  }
 }
}

Code Selitys:-

  1. Esitetään st-niminen pino ja arvot 1, 2 ja 3 lasketaan yhteen Push-metodilla, jolloin arvosta 3 tulee ylin elementti.
  2. Peek-metodi palauttaa ylimmän elementin poistamatta sitä, ja Count-ominaisuus raportoi edelleen pinossa olevien alkioiden kokonaismäärän.

Kun ohjelma suoritetaan, se tulostaa arvon 3 Peekistä ja sitten laskemisesta 3, mikä todistaa, että alkio pysyy pinossa. Jos pino on tyhjä, Peek heittää virheellisenOperationException, joten on turvallista tarkistaa Count ennen sen kutsumista.

Yleinen pino C#:ssa

Yllä olevissa esimerkeissä käytetään System.Collections-kokoelman ei-geneeristä Stack-luokkaa, joka tallentaa jokaisen elementin oliona. Nykyaikainen C#-koodi suosii yleensä geneeristä Stack-luokkaa. luokka System.Collections.Generic-nimiavaruudesta. Se sitoo pinon yhteen ilmoitettuun tyyppiin, joten kääntäjä tarkistaa jokaisen Push- ja Pop-käskyn, eikä tyyppimuunnoksia tai laatikointia tarvita.

Geneerisen Stackin tärkeimmät edut on lueteltu alla.

  • Tyyppiturvallisuus: Tyyppi on kiinteä määrittelyn yhteydessä, joten vain kyseisen tyyppisiä arvoja voidaan syöttää, ja virheet havaitaan käännösaikana.
  • Ei nyrkkeilyä: Arvotyypit, kuten int, tallennetaan suoraan, mikä välttää ei-geneerisen Stack-argumentin aiheuttamat laatikointikustannukset.
  • Siivooja lukee: Pop ja Peek palauttavat ilmoitetun tyypin suoraan, joten tulosta ei muunneta takaisin objektista.
using System;
using System.Collections.Generic;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Stack<string> st = new Stack<string>();
   st.Push("Java");
   st.Push("Python");
   Console.WriteLine(st.Pop());
   Console.ReadKey();
  }
 }
}

Tässä esimerkissä pino on määritelty Stack-muodossa , joten se hyväksyy vain merkkijonoarvoja. Pop-metodi palauttaa merkkijonon suoraan ja tulostaa Python, viimeksi syötetty arvo. Uusille projekteille yleinen Stack on suositeltava valinta.

Ero pinon ja jonon välillä C#:ssa

Pino ja jono ovat molemmat kokoelmia, jotka säätelevät elementtien poistojärjestystä, mutta ne käyttävät vastakkaisia ​​sääntöjä. Pino on viimeisenä sisään, ensimmäisenä ulos, kun taas jono on ensimmäisenä sisään, ensimmäisenä ulos. Oikean vaihtoehdon valitseminen tekee koodisi tarkoituksen selväksi muille kehittäjille.

Tärkeimmät erot on lueteltu alla:

  • Tilata: Pino poistaa viimeksi lisätyn elementin ensin (LIFO), kun taas jono poistaa vanhimman elementin ensin (FIFO).
  • Menetelmät: Pino käyttää Push- ja Pop-menetelmiä, kun taas jono käyttää Enqueue-menetelmiä lisäämiseen ja Dequeue-menetelmiä poistamiseen.
  • Pääelementtien käyttöoikeus: Pino lukee seuraavan alkionsa kurkistustoiminnolla, ja jono lukee seuraavan alkionsa kurkistustoiminnolla alusta alkaen.
  • Tyypilliset käyttötarkoitukset: Pinot sopivat kumoamisominaisuuksiin, lausekkeiden arviointiin ja rekursioon trackuningas, kun taas jonot sopivat aikataulutukseen, puskurointiin ja leveysperusteiseen läpikäymiseen.

Molemmat tyypit ovat saatavilla geneerisessä muodossa Stackina ja jono System.Collections.Generic-tiedostossa, joten saat tyyppiturvallisuuden kummallakin vaihtoehdolla.

UKK

Popin tai Peekin kutsuminen tyhjällä pinolla antaa virheellisen virheen.OperationException. Tarkista ensin Count-ominaisuus tai käytä yleisiä Stack-metodeja TryPop ja TryPeek, jotka palauttavat arvon false heittämisen sijaan, kun pinossa ei ole elementtejä.

Sekä Push- että Pop-operaatiot suoritetaan vakioajassa O(1), koska ne koskevat vain pinon päätä. Kun sisäisen taulukon on kasvettava, satunnainen Push-operaatio muuttaa sen kokoa, mutta keskimääräinen operaatiokohtainen kustannus pysyy vakiona.

Ei. Pino paljastaa vain huippunsa Peek- ja Pop-metodin kautta, joten sillä ei ole indeksiakustoria kuten listalla. Lukeaksesi jokaisen arvon, luetteloi pino foreach-silmukalla tai kopioi se ToArray-metodilla.

Clear-metodi poistaa kaikki pinon elementit yhdellä kutsulla ja nollaa Count-metodin. Jos haluat poistaa alkioita yksi kerrallaan ylhäältä, kutsu Pop-metodia silmukassa, kunnes Count saavuttaa nollan.

Standardi Stack-luokka ei ole säikeittäin turvallinen kirjoituksille, kun useat säikeet muuttavat sitä samanaikaisesti. Samanaikaiseen käyttöön käytä System.Collections.Concurrent -luokan ConcurrentStack-luokkaa, joka tarjoaa atomiset TryPush- ja TryPop-metodit ilman ulkoisia lukkoja.

Kutsu ToArray-metodia kopioidaksesi pinon uuteen taulukkoon ylhäältä alas järjestettynä. Voit myös siirtää pinon List-rakentajalle rakentaaksesi yleisen listan samalla kun keeping sama järjestys.

Kyllä. GitHub Copilot kirjoittaa Stack-deklaraatiot, Push- ja Pop-kutsuja sekä foreach-silmukoita lyhyen kommentin tai metodin nimen perusteella. Se ehdottaa usein geneeristä Stack-versiota, koska se on suositeltu kokoelma uudelle C#-koodille.

Pinot tallentavat harvoin ML.NET-harjoitusdataa, joka kulkee tyypitettyjen kokoelmien ja IDataView-putken läpi. LIFO-pinon käsite esiintyy kuitenkin koneoppimisalgoritmien sisällä back-tiedostojen käsittelyssä.trackuningas, syvyyshaku ja rekursiivisten metodikutsujen hallinta.

Tiivistä tämä viesti seuraavasti: