Tietojen käsittelyn perusteita: pino ja jono

Pino (stack) on nimensä mukaisesti tietorakenne jossa viimeisenä lisätty tieto noudetaan ensimmäisenä. Jos esimerkiksi pinoamme lautasia, niin viimeisenä pinon päällimmäiseksi laitettu lautanen on se jonka me ensimmäisenä otamme pinosta pois. Lautaspinon tavoin, myös tietorakenteessa käytäntö on, että jos otamme päällimmäisen datan pinosta pois, sen uudelleenkäyttö vaatii datan sijoittamista takaisin pinoon. Pinosta puhutaan myös LIFO-tietorakenteena, (Last-In,... Continue Reading →

WordPress.com.

Ylös ↑