Gui Uso C Z S X

COLA Y SUS REPRESENTACIONES
Una cola es una estructura de almacenamiento, donde la podemos considerar como una lista de elementos, en la que éstos van a ser insertados por un extremo y serán extraídos por otro. Las colas son estructuras de tipo FIFO (first-in, first-out), ya que el primer elemento en entrar a la cola será el primero en salir de ella .Existen muchísimos ejemplos de colas en lavida real, como por ejemplo: personas esperando en un teléfono público, niños esperando para subir a un juego mecánico, estudiantes esperando para subir a un camión escolar, etc.
Frente final

APLICACIONES DE LAS COLAS
Hay varios algoritmos que se valen de colas para dar tiempos de ejecución eficientes, por ejemplo en la teoría de grafos. Las colas se utilizan paraasignar tiempo a los distintos usuarios de los dispositivos de Entrada / Salida (E/S), impresoras, discos, cintas... Veamos algunos ejemplos sencillos sobre el uso de las colas.
Cuando se envían trabajos a una impresora, se quedan en orden de llegada, así, en esencia, los trabajos enviados a una impresora, se ponen en una cola.
Prácticamente toda fila reales (supuestamente) una cola. Por ejemplolas colas en las taquillas son colas porque se atiende primero a quien llega primero.
Otro ejemplo se refiere a las redes de computadores. Hay muchas redes de computadores personales en las que el disco está conectado a una máquina, conocida como servidor de archivos. Los usuarios en otras máquinas obtienen acceso a los archivos sobre la base de que el primero en llegar es le primero atendido,así que la estructura de datos es una cola

OPERACIONES CON TIPO ABSTRACTO DE DATO (TDA)
COLA
Asociadas a esta estructura, existen una serie de operaciones fundamentales que permiten su manipulación de cara a su utilización en una aplicación.
La primera operación que se va a ver, es la primera operación que se debe ejecutar; la creación de la estructura, Crear_cola se emplea tanto para crear lacola como para eliminar todos los elementos que contenga, operación que llamaremos Borrar_cola.

 Crear_cola (C: cola, resp: lógico)
Es necesario que se pase por referencia una variable que represente a la estructura cola para su creación. Si la cola ha sido creada, devuelve el valor TRUE, mientras que si no se pudo crear FALSE. (Aunque haya sido creada, devuelve la cola vacía y si la creamosya teniendo un contenido anterior, ese contenido se pierde.)

 Borrar_cola (C: cola, resp: lógico)
En esta operación también es necesario que se pase por referencia una variable para el vaciado de la cola. Si la cola ha sido borrada, devuelve el valor TRUE, mientras que si no se pudo borrar devuelve el valor FALSE. Lo que realiza es una llamada a crear_cola de tal manera que todos loselementos son nulos y lo interpreta como si estuviera vacía cada posición..

Una vez ya creada la estructura se va a poder trabajar con el resto de operaciones fundamentales asociadas a una cola: Vacía?, Llena?, Tamaño, Primero, Queue (Encolar) y Dequeue (Desencolar).

 Vacía? (C: cola, resp: lógico)
Es una operación de tipo lógico o booleano que recibe como argumento la variable que representala cola, si está vacía, es decir sin elementos, devuelve el valor TRUE y si por el contrario la cola presenta algún elemento devuelve FALSE.

 Llena? (C: cola, resp: lógico)
Es la operación inversa a vacia? Luego si devuelve TRUE es que la cola está llena, es decir, todas las posiciones están ocupadas, incluida la última, por el contrario si devuelve FALSE es que todavía quedan posiciones porocupar.


 Tamaño (C: cola, n: numérico)
La variable numérica n devuelve el tamaño de la cola.

 Queue (C: cola, E: elto, resp: lógico)
Queue, en inglés significa encolar, con esta operación se procede a insertar elementos en la cola. Es necesario que se pase por referencia la variable que representa a la cola, el paso del elemento que se quiere insertar no es necesario que se realice...