Pinumälu: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
MystBot (arutelu | kaastöö)
P r2.7.1) (robot muutis: is:Stafli (tölvunarfræði)
Hage~etwiki (arutelu | kaastöö)
Resümee puudub
1. rida:
[[Image:Data stack.svg|thumb|200px|right|Pinu kujutus]]
'''Pinumälu''' ehk '''pinu''' (ka '''magasin''') on [[andmestruktuur]], milles sinna viimasena kantud andmed võetakse esimesena välja. Sellist pöördusviisi nimetatakse LIFO e. ''last in, first out'' e. „viimasena sisse, esimesena välja”.
 
'''Pinumälu''' ehk '''pinu''' (ka '''magasin''') on [[andmestruktuur]], milles sinna viimasena kantud andmed võetakse esimesena välja. Sellist pöördusviisi nimetatakse LIFO e. ''last in, first out'' e. „viimasena sisse, esimesena välja”. Pinus võivad esineda erinevat tüüpi andmed, kuid nendega peamiselt läbi viidavad operatsioonid on: pinusse paigutamine (push) ning pinust välja lükkamine (pop). Mõlema operatsiooniga uuendatakse pinuviita, milleks on pinutipu aadressile osutav muutuja või register.
 
 
 
==Tehnikas==
Tegemist on protseduuriga, mis tegeleb andmestruktuuride loeteluga, kus järjest kantakse andmeid registrissemälusse, mis uuesti pealt järjest vastavalt vajadusele välja võetakse. Andmete lugemiseks või kirjutamiseks läheb vaja vaid ühte [[binaarkuju]]l olevat [[Viit (informaatika)|viit]]a [[arvuti]] [[mälupiirkond|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.