Taula de continguts:
Definició: què significa Stack?
Una pila és una estructura conceptual formada per un conjunt d’elements homogenis i es basa en el principi de last in first out (LIFO). Es tracta d’un tipus de dades abstractes d’ús comú amb dues operacions principals, a saber, push i pop. El push i el pop es duen a terme a l'element superior, que és l'element que s'ha afegit més recentment a la pila. L’operació push afegeix un element a la pila mentre que l’operació pop elimina un element de la posició superior. El concepte de pila s’utilitza en la programació i l’organització de la memòria en ordinadors.
Techopedia explica Stack
Una pila representa una seqüència d'objectes o elements en un format de dades lineals. La pila consta d’un fons delimitat i totes les operacions es duen a terme a la posició superior. Sempre que s’afegeix un element a la pila mitjançant l’operació push, el valor superior s’incrementa un, i quan un element es desprèn de la pila, el valor màxim es decreix per un. Un punter a la posició superior de la pila també es coneix com el punter de pila.
Una pila pot tenir una mida fixa o tenir una implementació dinàmica on es pugui canviar la mida. En el cas de piles de capacitat delimitades, intentar afegir un element a una pila ja plena, causa una excepció de desbordament d'una pila. De la mateixa manera, una condició en què una operació pop intenta eliminar un element d'una pila ja buida es coneix com a subfluència.
Es considera una pila una estructura de dades restringida ja que només es permet un nombre limitat d’operacions. A més de les operacions push i pop, algunes implementacions poden permetre operacions avançades com ara:
- Peek: visualitza l’element més alt de la pila.
- Duplicar: copieu el valor de l’element superior en una variable i tireu-lo de nou a la pila.
- Swap: canvia els dos articles més importants de la pila.
- Gira - Mou els elements més alts de la pila segons especifica un número o passa de forma rotativa.
Les implementacions de programari del concepte de pila es fan mitjançant matrius i llistes enllaçades on es fa el seguiment de la posició superior mitjançant una variable o un punter de capçalera respectivament. Molts llenguatges de programació ofereixen funcions integrades per suportar la implementació de piles.
Les piles de maquinari s’implementen amb l’objectiu d’assignar i accedir a la memòria mitjançant un origen i una mida fixes. Els registres de pila s’utilitzen per emmagatzemar el valor del punter de pila.
