Una
lista se comporta como una pila si las inserciones y extracciones las hacemos
por un mismo lado de la lista. También se las llama listas LIFO (Last
In First
Out
- último en entrar primero en salir).
Gracias
a las pilas es posible el uso de la recursividad. La variable que llama al
mismo procedimiento en el que está, habrá que guardarla así como el resto de
variables de la nueva llamada, para a la vuelta de la recursividad ir
sacándolas, esto es posible a la implementación de pilas.
Las
pilas son estructuras de datos que tienes dos operaciones básicas:
Push
(para insertar un elemento)
Pop (para extraer un elemento).
Peek
(Muestra si extraer)
No hay comentarios:
Publicar un comentario