PROGRAMACION

UNIVERSIDAD TÉCNICA DEL NORTE
FACULTAD DE INGENIERÍAS APLICADAS
PROGRAMACIÓN I








integrantes:

Benavides Carlos
Brasales Jonathan
Rojas Franklin
Villa Johan
Jean Herrera








¿QUÉ ES UNAPILA?
Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila se eliminan en elorden inverso al que se insertaron. Debido a está característica, se le conoce como estructura LIFO.

Las pilas son estructuras de datos que tienes dos operaciones básicas: push (para insertar unelemento) 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 comoestructuras 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 pilases 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 dela 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. Porejemplo, 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 paraevitar tener que calcular el número de variables temporales que hacen falta. Por ejemplo:
3 + 4 * (8 – 2 * 5)



Este grupo ordenado, (de acuerdo al tiempo que llevan en la pila) de los ElementosHomogéneos (todos del mismo tipo). Añadir o eliminar elementos, SÓLO a través de la CABEZA de la pila nunca se debe añadir o quitar elementos desde otro punto.





Si tenemos un par de elementos en la...