Pino

Mureakuha

Loikkaa: valikkoon, hakuun

Pino on tietorakenne, joka toimii Last In First Out (LIFO) periaatteella. Pinoon viimeisenä lisätty arvo on ensimmäinen arvo joka pinosta poimitaan.

Pinolle määritellään normaalisti kaksi perusoperaatiota:

  • push: lisää uuden elementin pinoon, kasvattaa pinon kokoa yhdellä.
  • pop: poistaa viimeisenä lisätyn elementin pinosta, pienentää pinon kokoa yhdellä.

Linkkejä


Tämä artikkeli on tynkä. Voit auttaa Kuhaa täydentämällä tämän sivun tietoja.
Tämän dokumentin kopiointi, levittäminen sekä muokkaaminen on sallittua GNU Free Documentation Licensen version 1.2 tai uudemman Free Software Foundationin julkaiseman version mukaisesti, ilman muuttumattomuuslauseketta tai kansitekstejä. Tätä koskee vastuuvapaus.
Kopio lisenssistä (englanniksi) löytyy täältä.
Henkilökohtaiset työkalut