Las pilas
son estructuras de datos que tienes dos operaciones básicas: push (para
insertar un elemento) y pop (para extraer un elemento). Su
característica fundamental es que al extraer se obtiene siempre el último
elemento que acaba de insertarse. Por esta razón también se conocen como
estructuras de datos LIFO (del inglés Last In First Out). Una
posible implementación mediante listas enlazadas sería insertando y extrayendo
siempre por el principio de la lista. Gracias a las pilas es posible el uso de
la recursividad (lo veremos en detalle en el tema siguiente). La variable que
llama al mismo procedimiento en el q está, habrá que guardarla así como el
resto de variables de la nueva llamada, para a la vuelta de la recursividad ir
sacandolas, esto es posible a la implementación de pilas. Las pilas se utilizan
en muchas aplicaciones que utilizamos con frecuencia.
Por
ejemplo, la
gestión de ventanas en Windows (cuando cerramos una ventana siempre recuperamos
la que teníamos detrás). Otro ejemplo es la evaluación general de cualquier
expresión matemática para evitar tener que calcular el número de variables
temporales que hacen falta, demostrado a continuación:
Las Pilas
4/
5
Oleh
Unknown
