Esquivel Jimenez Oscar David

3EV4

PILAS
Las pilas son estructuras de datos que tienes dos operaciones bsicas (Push y Pop), a las cuales se les aaden otras: Push: para insertar un elemento y Pop: para extraer un elemento. Constructor: para crear la pila vaca. size: regresa el nmero de elementos de la pila. top o peek: devuelve el elemento que esta en la cima de la pila. empty: devuelve cierto si la pila est vaca o falso en caso contrario

Su caracterstica fundamental es que al extraer se obtiene siempre el ltimo elemento que acaba de insertarse (como cuando apilamos algo, lo ultimo que ponemos lo debemos de quitar antes de lo que quedo hasta abajo). Por esta razn tambin se conocen como estructuras de datos LIFO (del ingls Last In First Out). Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestin de ventanas en Windows (cuando cerramos una ventana siempre recuperamos la que tenamos detrs). Colas: Las colas (conocidas tambin como Filas) tambin son llamadas FIFO (First In First Out), que quiere decir el primero que entra es el primero que sale. Existen varios tipos de colas: Simple Circular Con prioridad

Las operaciones bsicas de las colas son: Crear: se crea la cola vaca. Encolar (insertar): se aade un elemento a la cola. Se aade al final de esta. Desencolar (sacar, eliminar): se elimina el elemento frontal de la cola, es decir, el primer elemento que entr. Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entr.

En una cola simple se inserta por 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. (como la cola en un banco o en un lugar en el que esperas ser atendido: el primero en llegar, se atiende primero). En las colas circulares se considera que despus del ltimo elemento se accede de nuevo al primero. De esta forma se reutilizan las posiciones extradas, el final de la cola es a su vez el principio, crendose un circuito cerrado. Las colas con prioridad se implementan mediante listas o arrays ordenados. No nos interesa en este caso que salgan en el orden de entrada sino con una prioridad que le asignemos. Puede darse el caso que existan varios elementos con la misma prioridad, en este caso saldr primero aquel que primero llego (FIFO)