Julio Cesar Resendiz Ramrez COLAS (FIFO)

1) Qu significa FIFO? R= FIFO (First In - First out), el primer elemento en entrar es el primer elemento en salir.

2) Qu significa COLAS Estructura de Datos? R=que solo tiene 2 operaciones, Push (Insercin) y Pop (Eliminacin). Push solo se puede efectuar por un extremo llamado Frente y Pop por el extremo Llamado Final

3) Cuntas operaciones tiene y que significa cada una? R= Push (Insercin) y Pop (Eliminacin).

4) Menciona ejemplos de colas en tu entorno donde vives R=Lo ejemplo mas comunes los usamos da a die dentro del mbito acadmico por ejemplo usamos colas para escanear, sacar copias y la ms usual la utilizamos en los sistemas operativos para la asignacin de procesos.

5) A qu se refiere Frente Movible y Frente Fijo? R= frente fijo, el frente de la cola siempre est asignado en el primero valor de la misma mientras que el frente movible se puede recorrer incuso al centro o al final de la misma.

6) Cules son las Operaciones Bsica? R= Insertar y borrar

7) Menciona los tipos de colas: R= colas circular, colas simples, cola de prioridades y cola doble.

Julio Cesar Resendiz Ramrez 8) Qu es una cola circular? R= Es la representacin lgica de una cola en un arreglo.

9) Qu son las Colas de Prioridad? R= son estructuras de datos los elementos se insertan en cualquier posicin de la cola y se remueven solamente por el frente.

10) Qu permiten las Colas de Prioridad? R= permiten alterar el orden de salida de los elementos de una cola.

11) Dnde se aplican las colas de prioridad? R= Implementacin de algoritmos voraces, Gestin de procesos de un sistema operativo y Algunos algoritmos sobre grafos