Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Mine sisu juurde

Pinumälu

Allikas: Vikipeedia
Pinu skeem

Pinumälu ehk pinu (ka magasin) on andmestruktuur, milles sinna viimasena kantud andmed võetakse esimesena välja. Sellist pöördusviisi nimetatakse LIFO-meetodiks (last in, first out – 'viimasena sisse, esimesena välja').

Pinus võib esineda eri tüüpi andmeid, kuid nendega peamiselt tehtavad operatsioonid on pinusse paigutamine (push) ja pinust väljalükkamine (pop). Mõlema operatsiooniga uuendatakse pinuviidet, milleks on pinutipu aadressile osutav muutuja või register.

Tegemist on protseduuriga, mis tegeleb andmestruktuuride loeteluga, kus järjest kantakse andmeid mälusse, mis uuesti pealt järjest vastavalt vajadusele välja võetakse. Andmete lugemiseks või kirjutamiseks läheb vaja vaid ühte binaarkujul olevat viita arvuti mälupiirkonnale, kust pinu algab.

Piltlikult võib kujutada seda kui protseduuri, kus pabereid lisatakse ühekaupa üksteise otsa ja vastavalt vajadusele võetakse neid sealt ühekaupa.

Kui tekib vajadus võtta välja pealt viies element, tuleb esmalt ära tõsta tema peal olnud neli elementi, ning alles siis pääseb soovitud elemendile juurde.