Pila (informatika): berrikuspenen arteko aldeak

''' Pila''' bat ([[Ingeles|ingelesezingeles]]ez ''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.

* [[Postfixu notazioko]] adierazpenak ebaluatzeko ([[idazkera poloniar alderantzizkoa]]).

Pilaren metodoa, adierazpenak ebaluatzeko, 1955ean proposatu zen eta bi urte geroago Fiedrich L. Bauer-ek patentatu zuen, zeinek 1988an [[1988]]an ''"IEEE Computer Society Pioneer Award"'' saria jaso zuen, datu-egitura horren garapenean egindako lanarengatik.

Datu-mota gisa laburtzeko, pila bat nodoen edukiontzi bat da eta oinarrizko bi eragiketa ditu: ''' push''' (edo metatzea) eta '''pop''' (edo ateratzea). 'Push'ak nodo bat gehitzen du pilaren goiko aldean, azpian gainerako nodoak utziz. 'Pop'ak pilaren uneko goiko nodoa kentzen du eta itzultzen du.

* '''Metatzea:''' elementu bat gehitzen da pilara. (''push'')

* ''' Ateratzea:''' pilaren gaineko elementua kentzen da. (''pop'')

* ''Tontorra:''' pilaren gainean dagoen elementua itzultzen da. (''top'' edo ''peek'')