DEFINICIÓN DE PILAS:
Una pila es una estructura de datos de acceso restrictivo a sus elementos.
Las operaciones que caracterizan la pila son las de introducir un nuevo elemento sobre la cima (PUSH) y la de extraer el elemento situado en la cima (POP).
Se puede entender como una pila de libros que se amontonan de abajo hacia arriba.
En principio no hay libros; después ponemos uno, y otro encima de éste, y así sucesivamente. Posteriormente los solemos retirar empezando desde la cima dela pila de libros, es decir, desde el último que pusimos, y terminaríamos por retirar el primero que pusimos, posiblemente ya cubierto de polvo.
Es una estructura de tipo LIFO (Last In First Out), es decir, último en entrar, primero en salir.
No hay comentarios.:
Publicar un comentario