UNIVERSIDAD NACIONAL

AUTÓNOMA DE MÉXICO

FACULTAD DE ESTUDIOS
SUPERIORES ARAGÓN

“INGENIERIA EN COMPUTACION”

PROFESORA: BLANCA ESTELA CRUZ

LUEVANO

ALUMNA: BRENDA CAMPOY AVILA

GRUPO; 2357
En una fila o cola almacenamos elementos que son todos del mismo tipo aun
cuando, obviamente, puedan no tener necesariamente el mismo valor. Se trata, en
consecuencia, de una estructura cuyo tipo base es homogéneo.
La fila es una estructura que es fácilmente identificable ya que comparte muchas
de las características de las filas o colas que se encuentran en la vida diaria, como
por ejemplo una cola de personas esperando el colectivo, una cola en el cajero del
supermercado, etc.

En una fila, el orden de llegada o inserción de los elementos es el mismo que el de

salida o supresión de los mismos. Es decir que el primer elemento insertado será,
también, el primero en ser suprimido.
Esto es así, si pensamos en una cola de personas esperando, para ser atendidas,
frente a una ventanilla de un cajero en un banco (¡siempre y cuando las personas
sean respetuosas del orden y no ‘salten’ lugares en la cola!). La primera persona
en llegar (inserción) será la que está primera en la cola y será la primera en ser
atendida (supresión).
De ahí que en las filas o colas sea posible hablar de dos elementos distinguidos: el
primero y el último elemento.
Es precisamente sobre estos elementos distinguidos donde podemos operar con
una fila.
Este orden de los elementos de una fila puede expresarse a través de las siglas
en inglés de las operaciones y su orden, de la siguiente manera: First In First Out
(FIFO).

La capacidad teórica de las colas es dinámica, es decir que las filas crecen, con
las inserciones y disminuyen con las supresiones.

Se pueden realizar las operaciones de:

Inserción, después del último elemento
ingresado.
Supresión, del primer elemento ingresado.
Inspección, del primer elemento ingresado.
Es importante remarcar el hecho que en las filas sólo puede suprimirse e
inspeccionarse el primer elemento ingresado y solo se inserta un nuevo elemento
después del último elemento ingresado.
La fila tiene dos selectores implícitos, ya que es el elemento que se encuentra en el
primer lugar de la misma sobre el que se puede operar para eliminarlo o
inspeccionarlo y se puede insertar sólo después del elemento que se encuentra en
el último lugar. No hay necesidad de ninguna referencia explícita a un elemento, ya
que las operaciones se hacen siempre sobre alguna de dos elementos distinguidos
de la fila: o el primero o después del último.
Como las filas son estructuras dinámicas, es necesario además contar dos con
predicados lógicos para controlar el desborde y el desfonde de la estructura.

La fila de la Figura 8.2 está representada gráficamente de derecha a izquierda, en

este caso el orden de llegada (inserción) de los elementos fue: ‘Z’, ‘x’, ‘T’, ‘*’, ‘F’; es
decir ‘Z’ fue el primero en llegar (insertado) y‘F’el último en llegar (insertado).
Consecuentemente ‘Z’ será el primero en salir (suprimido) y ‘F’ será el último en
salir (suprimido).
‘Z’ ‘x’ ‘T’ ‘*’ ‘F’
Primero Ultimo.
Una fila de caracteres.

 Crear: se crea la cola vacía.

 Encolar: se añade un elemento a la cola. Se añade al final de esta.
 Desencolar:(sacar, salir, 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ó.

 https://es.slideshare.net/evanyeline/filapila-y-cola
 http://proguno.unsl.edu.ar/t4_PilasyFilas.pdf
 https://es.wikipedia.org/wiki/Cola_(inform%C3%A1tica)#:~:text=Las%20cola
s%20se%20utilizan%20en,colas%20para%20su%20posterior%20procesam
iento.