Pila Pila, “Lista de pila almacenada en secuencia”

Pila
Estructura de Datos
Pila, “Lista de pila almacenada en secuencia”
•
Es una lista lineal que se almacena en una serie sucesiva, continua, de celdas.
•
En esta solo se tiene acceso a un extremo de la lista, por lo tanto la consulta, las
inserciones y eliminaciones se llevan a cabo sólo por ese extremo.
•
Por este comportamiento recibe el nombre de una lista de tipo “LIFO” (Last In First Out)
o Esto significa que el último elemento en entrar, es el primero en salir.
o También se denomina lista de “Stack”.
•
Algunas de las aplicaciones que utilizan este tipo pueden ser:
o Algunos sistemas de consulta.
o Algunos sistemas de control de inventario.
o Computadoras de tipo pila.
o La memoria humana.
•
Se pueden realizar estas operaciones básicas:
o Inserción de elementos: PUSH
o La instrucción completa sería indicando el nombre de la pila en cuestión y el
elemento a insertar PUSH (nombrepila, elemento)
o Eliminación de elementos: POP
o Consulta del elemento que se encuentra en el tope: TOP
ISC Gregorio García Estrada