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.

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.
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:-
- Ensimmäistä vaihetta käytetään pinon ilmoittamiseen. Tässä ilmoitamme "st" muuttujaksi pinomme elementtien säilyttämiseksi.
- Seuraavaksi lisäämme pinoon 3 elementtiä. Jokainen elementti lisätään Push-menetelmällä.
- 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.
- 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.
- 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ö:
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.
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:-
- 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ö:
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:-
- Esitetään st-niminen pino ja arvot 1, 2 ja 3 lasketaan yhteen Push-metodilla, jolloin arvosta 3 tulee ylin elementti.
- 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.




