Definición de Pila: Es una lista
lineal en la que las inserciones y supresiones, se hacen en un extremo de la
lista.
Ejemplos clásicos de la vida
cotidiana seria una pila de platos, una pila de monedas, una pila
de billetes, en cada pila se va tomando el de arriba, es decir el de
encima, así mismo pasa con las pilas se inserta y se elimina por
arriba.
Las Operaciones básicas que se
realizan con pilas son meter elementos en la pila, y sacar elementos de la
pila, a esto se le conoce como Push y Pop.
A las pilas también se les conoce
como LIFO, por sus siglas en ingles last in firt out, que
significa ultimo en entrar, primero en salir.
Operaciones asociadas con la pila
|
Crear la pila
|
Ver si la pila esta vacía
|
Insertar elementos en la pila
|
Eliminar un elemento de la pila
|
Vaciar la pila
|
No hay comentarios:
Publicar un comentario