Colas Estructuras de datos

Colas

Estructuras de datos

Instituto IACC

18/01/2021

1. En relación a la imagen explique cuál de los personajes ha sido el último insertado en la cola y cuál es el primero que será eliminado. Explique cada caso

[pic 1]

Una cola es una estructura de datos lineal caracterizada por tener un puerto de entrada de datos y un puerto de salida en el extremo opuesto, es decir, permite insertar datos en un extremo y eliminar datos en el otro extremo. Lo anterior implica que los datos insertados en la cola se colocan en la puerta de entrada de la cola, por lo que el primer elemento agregado es el primer elemento en salir. Por lo tanto, el último elemento agregado es el más alejado de la salida.

Bajo este Concepto de cola y explicando el ejercicio.  

a.- el ultimo personaje que fue insertado en la cola es el personaje de polera verde el cual según el concepto de cola será el último en salir.

b.- El Primero que será eliminado de esta cola será el personaje de polera rosada, la cual fue la primera en ingresar a la cola y la primera que saldrá.

2. Usando como ejemplo el caso de los documentos enviados a una impresora ejemplifique el uso de colas.

Cola de impresión. Cuando en una red de ordenadores existen menos impresoras que ordenadores, puede que se genere una cola de impresión en la que esperen, por turno, los trabajos que deben imprimirse, también se genera una cola de impresión cuando se envían a imprimir varios documentos a una sola impresora. Generalmente, el buffer de la impresora no es capaz de almacenar todos los documentos, generando una cola de impresión en la que estos quedan almacenados.

De acuerdo con este concepto se puede determinar que cada elemento de esta cola son documentos, los cuales van ingresando a la cola por turno de acuerdo al orden de llegada a la impresora. Si la cola no está vacía, encabeza está el primer elemento, y si la cola no está llena, en fin es el lugar donde se copia el siguiente elemento que se incorpora a la misma. Las colas de impresión pueden ser utilizadas por computadoras y gestionar la lista de documentos que este envía a imprimir o puede ser de una impresora en red y gestionar los documentos a imprimir de varios equipos quedando en solo una cola unificada por la impresora la cual es de mayor almacenamiento de buffer de la misma.

En general las colas se utilizan para almacenar datos que necesitan ser procesados según el orden de llegada; en todas ellas el primer elemento que llega es el primero que sale FIFO (First input, First Output) o en su defecto como estructura LILO (Last Input, Last Output. Ultimo en entrar, último en salir)

En el caso de las colas de impresión el funcionamiento es prácticamente el mismo, los documentos enviados a imprimir tienen un orden predefinido por orden de llegada y así el primer documento que ingresa en la cola es el primero en ser impreso. Una vez que los documentos son impresos estos desaparecen de la cola de impresión a través del algoritmo de eliminar un elemento, y para insertar un nuevo documento a la cola de impresión se necesita un algoritmo de insertar, lo cual en la vida real es cuando desde un equipo se envía un documento para imprimir este llega a través de una sola puerta de entrada a la cola de impresión y pasa a ser el último en esta cola, lo cual será el último en salir. Si la cola esta vacía este se imprimirá de inmediato, ya que no hay más elementos a la espera.

...