Actividad 3
¿Qué son las PILAS en estructura de datos y para que se utilizan?
Pilas
¿Qué son ?
Una pila es una lista ordenada en la cual todas las operaciones (inserción y borrado) se efectúan en un solo
extremo llamado tope. Es una estructura LIFO (Last Input First Output), que son las iniciales de las palabras en
inglés "ultimo en entrar primero en salir", debido a que los datos almacenados en ella se retiran en orden inverso
al que fueron entrados.
Los elementos de una pila se eliminan en orden inverso al que se insertaron; es decir, el último elemento que se mete en la pila es el primero que se saca.
Por ejemplo: Una pila de libros que se
exhiben en una librería o una pila de
platos. Es de suponer que si el cocinero
necesita un plato limpio, tomará el que
está encima de todos, que es el último
que se colocó en la pila.
Las pilas son estructuras de datos lineales, como los arreglos, ya que los componentes ocupan lugares sucesivos en la estructura y cada uno de ellos tiene un único sucesor y un único predecesor, con excepción del último y del primero, respectivamente.
Una pila se define formalmente como una colección de datos a los cuales se puede acceder mediante un extremo, que se conoce generalmente como tope.
Las pilas no son estructuras fundamentales de datos Para su representación requieren el
uso de otras estructuras de datos, como arreglos o listas.
Referencia
Algoritmos_II_Uniremington. Listas Simple y Doblemente ligadas : https://imagenes.uniremington.edu.co/moodle/M%C3%B3dulos%20de%20aprendizaje/Algoritmos%20II/Algoritmos_II_modulo_listo_ok_2016.pdf
Estructura de Datos
https://www.uv.mx/personal/ermeneses/files/2021/08/Clase7-Pilas.pdf