pilas y colas

Pilas y Colas
Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación.
Estas estructuras pueden implementarse mediante arrays omediante listas enlazadas.
Pilas:
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ísticafundamental 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 posibleimplementació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. La variable que llama al mismoprocedimiento 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.
Laspilas 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). Otroejemplo 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. Por ejemplo:
3 + 4 * (8 – 2 * 5)
5
-2
8
4
3
-108
4
3
-2
4
3

-8
3

-5


Colas:
Las colas también son llamadas FIFO (First In First Out), que quiere decir “el primero que entra es el primero que sale”.
Colas simples:
Se insertapor un sitio y se saca por otro, en el caso de la cola simple se inserta por el final y se saca por el principio. Para gestionar este tipo de cola hay que recordar siempre cual es el siguiente elementoque se va a leer y cual es el último elemento que se ha introducido.

910
973
175
137




Colas circulares:
En las colas circulares se considera que después del último elemento se...