Pila (informatika): berrikuspenen arteko aldeak

Ezabatutako edukia Gehitutako edukia
No edit summary
No edit summary
1. lerroa:
{{OpenMT-2}}
''' Pila''' bat ([[Ingeles|ingelesez]] stack) ordenatutako zerrenda bat edo[[:es:estructura de datos| datu-egitura]] bat da non haren elementuak atzitzeko moduari [[:es:LIFO| LIFO]] (ingelesez ''Last In First Out'', "azkena sartzen lehenengoa irtetzen") deritzo eta datuak gordetzeko zein berreskuratzeko balio du. Egitura hori maiz erabiltzen da [[Informatika| informatikaren]] arloan sinplea delako eta egituraren ordena inplizitua delako.
 
[[Irudi:stack.png|right]]
6. lerroa:
Datuak maneiatzeko oinarrizko bi eragiketa erabiltzen dira: '''metatzea''' (''push''), pilan objektu bat sartzeko, eta haren alderantzizko eragiketa, ''' ateratzea''' (edo erretiratzea, ''pop''), metatutako azken elementua ateratzeko.
 
Une oro, pilaren goiko aldea bakarrik atzitu ahal da, hots, metatutako azken objektua ( ''' TOS''' deritzo, ''Top of Stack'' ingelesez). '''Ateratze''' eragiketak elementu hori eskuratzea ahalbidetzen du pilatik ateraz, eta horrela hurrengoaren atzipena ahalbidetzen da (lehenago metatua), TOS berria izatera pasatzen dena.
 
Eguneroko objektuekin analogia eginez, '''metatze''' eragiketa plater bat plater-pila baten gainean jartzearen baliokidea izango litzateke, eta ''' ateratze''' eragiketa plater hori erretiratzearen baliokidea.
 
''' Pilak''' hurrengo testuinguruetan erabili ohi dira: