Colas

Juan Gho Salas

ESTRUCTURA DE DATOS

Instituto IACC

31 de diciembre de 2019
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

Con la imagen señalada en el planteamiento del problema podremos determinar que la cola tiene
elementos homogéneos, en este caso son personas.
El último elemento que fue insertado en esta cola es el hombre de polera verde con jeans, este
llego luego de la mujer con polera lila y será el último elemento en salir de la cola debido a que
debe esperar que todos los elementos antecesores de él sean eliminados previamente. En la
misma cola existen once personas pero la mujer con polera rosada fue la primera en estar en ella
o en otras palabras fue el primer elemento en ser insertado en ella por ende este elemento será el
primero en ser eliminado según la definición “el primer elemento agregado es el primero en salir.
Por lo tanto, el último elemento agregado es el más lejano de la puerta de salida. Esta
característica define el comportamiento de una cola como una estructura FIFO (First Input, First
Output) o en su defecto como estructura LILO (Last Input, Last Output: último en entrar, último
en salir) (López, 2012).”

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 ocurrir 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 éstos
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, en cabeza 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 para un computador 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 impresora la
cual es de mayor almacenamiento que el 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: último en entrar,
último en salir)
En el caso de las colas de impresión el funcionamiento es básicamente el mismo, los documentos
enviados a imprimir tienen un orden predefinido por orden de llegada y así el primer documento
que ingresa a 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 por lo
que será el último en salir, si la cola está vacía se imprimirá de inmediato ya que aun siendo el
último en ingresar no hay más registros y a su vez es el primero.

3. Respecto a la pregunta 1 indique qué algoritmo se utilizará para mover en la cola a la primera
persona de la derecha la cual tiene jeans y polera rosada.

La primera persona a la derecha la cual tiene polera rosada y jeans es la primera en ser
eliminada de la cola debido a que es la primera en entrar (FIFO: First Input, First Output).
Para poder realizar esta acción es necesario un algoritmo de eliminación de datos, este algoritmo
elimina el primer elemento de la cola y lo almacena en DATO. FRENTE Y FINAL son los
punteros que indican el inicio y fin de la cola respectivamente (Cairó, 2006).

El algoritmo a utilizar en definición debiese ser algo similar a este:

Si (FRENTE ≠ 0) //En esta condicional se verifica que la cola no este vacia.

Entonces
Hacer DATO = COLA
[FRENTE]
Si (FRENTE = FINAL) //Esta condicional es utilizada si existe un solo
elemento en la cola
Entonces
Hacer FRENTE
=0
Hacer FINAL =
0 //Si las condicionales son falsas entonces la fila esta vacia.
 Bibliografía

Contenido semana 4, Estructuras de datos, Instituto profesional IACC, 2019

IACC (2019). Colas. Estructura de Datos. Semana 4.
Ecured.cu (s.f.). Cola de impresión. Recuperado de: http://bit.ly/2DBOxBl.
Cairó, O. (2006). Estructura de datos. 3 a edición. Madrid: McGraw-Hill .
López, B. (2012). Estructuras de datos orientadas a objetos. Pseudocódigos y aplicaciones C#.net
N° de edición. México: Alfaomega Grupo Editor.

Instrucciones para la sección de las citas bibliográficas:

Escriba la bibliografía aquí en orden alfabético (empezando por el apellido del primer autor o, de
no haber autor, por la primera palabra del título). Esta página ya está formateada con sangrías
francesas. Incluya sólo las citas bibliográficas a las que haya hecho referencia en su trabajo y
asegúrese de incluir todas las citas bibliográficas a las que se haya referido en el mismo.

Ejemplo de un periódico:

Lee, H. W. (2005). Los factores que influyen en los expatriados. Journal of American Academy of

Business, 6(2), 273-279. Consultado el 29 de enero de 2009, del banco de datos

ProQuest.

Ejemplo de un texto:

McShane, S. L., & Von Glinow, M. (2004). Organizational behavior: Emerging realities for the

workplace. New York: The McGraw-Hill Companies.

NOTA: Liste las citas bibliográficas en orden alfabético del apellido del autor, NO por el tipo de la
publicación. Los ejemplos previos le ayudarán a darle formato a cada tipo de publicación
en forma adecuada.

Por ejemplo:

 Banco de datos EBSCOhost

 Banco de datos ProQuest
 EIU Viewswire
 InvestText Plus

 Borre este recuadro de instrucciones antes de enviar su trabajo de investigación final.

