"Una pila (stack en inglés) es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura."
En el área informática, cuando nos referimos a una Pila, estamos hablando de un contenedor de nodos que utiliza el método de acceso LIFO (Last in, First out). Este método nos permite el almacenamiento y recuperación de los datos. Se conocen dos operaciones básicas para el manejo de los datos:
Entre otras de las operaciones que podemos realizar con las Pilas, encontramos:
- Push (Apilar): Se utiliza para agregar objetos en la Pila.
- Pop (Retirar): Utilizado para retirar el último elemento de la Pila.
Entre otras de las operaciones que podemos realizar con las Pilas, encontramos:
- Crear: A partir de aquí se crea una nueva Pila vacía.
- Tamaño: Regresa el número de elementos contenidos en la Pila.
- Cima: Devuelve el elemento que se encuentra en la cima de la Pila.
- Vacía: True: Si la Pila no contiene elementos. False: Si contiene alguno.
CARACTERÍSTICAS DE UNA PILA
Entre las características más resaltantes de una Pila podemos encontrar:
- Modo de acceso LIFO (Last in, First out).
- Sus datos se colocan unos sobre otros, haciendo referencia a su nombre, podríamos llamarle "Pila de datos".
- Únicamente se pueden obtener o ingresar datos desde uno de los extremos de la Pila.
- Una Pila al momento de su creación es una Pila vacía, su tamaño va incrementando a medida que se agregan datos.
Uso de las pilas
Una Pila puede utilizarse de varias maneras:
- Evaluación de expresiones en notación postfija.
- Reconocedores sintácticos de lenguajes independientes del contexto.
- Implementación de recursividad.