Sisällysluettelo:
Määritelmä - Mitä pino tarkoittaa?
Pino on käsitteellinen rakenne, joka koostuu joukosta homogeenisia elementtejä ja perustuu periaatteeseen viimeinen ensin (LIFO). Se on yleisesti käytetty abstrakti tietotyyppi, jolla on kaksi suurta operaatiota, nimittäin push ja pop. Push ja pop suoritetaan ylimmässä elementissä, joka on viimeksi lisätty pinoon. Työntö lisää elementin pinoon, kun taas pop-toiminto poistaa elementin yläasennosta. Pinokonseptia käytetään tietokoneiden ohjelmoinnissa ja muistin järjestämisessä.
Techopedia selittää Stackin
Pino edustaa objektien tai elementtien sekvenssiä lineaarisessa tietorakenteen muodossa. Pino koostuu rajoitetusta pohjasta ja kaikki toimenpiteet suoritetaan yläasennossa. Aina kun elementti lisätään pinoon työntämällä, yläarvoa lisätään yhdellä, ja kun elementti aukeaa pinosta, yläarvo pienenee yhdellä. Pinoon yläasentoon osoitin tunnetaan myös pinoosoittimena.
Pino voi olla kiinteä kokoinen tai sillä voi olla dynaaminen toteutus, jossa koon sallitaan muuttua. Rajatuilla kapasiteettipinoilla elementin yrittäminen lisätä jo täyteen pinoon aiheuttaa pinojen ylivuotopoikkeuksen. Samoin tilaa, jossa pop-toiminto yrittää poistaa elementin jo tyhjästä pinosta, tunnetaan alavirtauksena.
Pinoa pidetään rajoitettuna tietorakenteena, koska vain rajoitettu määrä toimintoja on sallittu. Push- ja pop-toimintojen lisäksi tietyt toteutukset voivat mahdollistaa edistyneitä toimintoja, kuten:
- Peek - Katso pinon ylin esine.
- Kopio - kopioi ylin esine arvo muuttujaan ja työnnä se takaisin pinoon.
- Vaihda - Vaihda pinon kaksi ylin kohtaa.
- Kierrä - Siirrä pinon ylin elementit luvun määrittelemällä tavalla tai siirrä pyörivällä tavalla.
Pinokonseptin ohjelmistototeutukset suoritetaan käyttämällä taulukkoja ja linkitettyjä luetteloita, joissa yläpaikkaa seurataan vastaavasti muuttujan tai otsikon osoittimen avulla. Monet ohjelmointikielet tarjoavat sisäänrakennettuja ominaisuuksia tukemaan pinon toteutusta.
Laitteistopinot toteutetaan muistin varaamiseksi ja käyttämiseksi kiinteää alkuperää ja kokoa käyttämällä. Pinorekistereitä käytetään pinoosoittimen arvon tallentamiseen.
