Pila

De UIBKI

Electricitat

Dispositiu de alimentació.

Informàtica

Estructura bàsica o TAD (Tipus Abstracte de Dades) per organitzar informació dins ella. El tipus de pila més emprat és la LIFO (Last In First Out), els elements es van "empilant" un damunt l'altre i el darrer que s'empila és el que primer que es treu. El mateix funcionament que una "pila de plats".

Les operacions damunt aquest TAD solen esser:

• PUSH: Empilar un element nou a la pila.
• POP: Desempilar el darrer element empilat.

Una pila es pot enmagatzemar dins la memòria principal (RAM) d'un ordinador de manera que els elements succecius de la pila ocupin posicions de memòria. La CPU sol tenir al seu joc d'instruccions operacions per actuar damunt la pila (PUSH, POP). Per exemple en PDP-11 en lloc d'haver-hi aquestes instruccions treballam directament damunt el registre (%6) conegut com a Stack Pointer(SP) el qual ens apunta la cim de la pila.