Pila (informatika)

Artikulu hau itzulpen automatikoaren laguntzaz sortu zen 2012an, OpenMT-2 wikiproiektuaren barnean. Artikulua hobe dezakezu, noski.

Pila bat (ingelesez stack) ordenatutako zerrenda bat edo datu-egitura bat da non haren elementuak atzitzeko moduari LIFO (ingelesez Last In First Out, "azkena sartzen lehenengoa irtetzen") deritzo eta datuak gordetzeko zein berreskuratzeko balio du. Egitura hori maiz erabiltzen da informatikaren arloan sinplea delako eta egituraren ordena inplizitua delako.

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:

• Postfixu notazioko adierazpenak ebaluatzeko (idazkera poloniar alderantzizkoa).
• Testuingururik gabeko hizkuntzen egiaztatzaile sintaktikoetan.
• Errekurtsibitatearen inplementazioan.