Pinumälu

Allikas: Vikipeedia
(Ümber suunatud leheküljelt Pinu)
Mine navigeerimisribale Mine otsikasti
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.

Tehnikas[muuda | muuda lähteteksti]

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.