FILA

S
Alumnos: Cristian Montaño, Jimmy Urdin
Profesor: Francisco Diaz
Universidad Remington
 FILAS
Tabla de Contenido:
• Definición. • Dato adicional.
• Capacidad de una • Ejemplos en Código.
fila.
• Las operaciones
basicas.
• Usos concretos de una
fila.
 FILAS
Una fila (también llamada cola) es una estructura de
datos, caracterizada por ser una secuencia de elementos
en la que la operación de inserción (PUSH) se realiza por
un extremo y la operación de extracción (POP) por el otro.
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 conocido por las siglas en ingles (FIFO) que
significa First In First Out. Que en español significa que el
primero en llegar es el primero es salir.
Ejemplo:

COLA PARA EL BANCO

Modulo de atención
al cliente
 FILAS
Capacidad de una fila:

La capacidad teórica de las filas es dinámica, es decir que

las filas crecen, con las inserciones y disminuyen con las
supresiones.
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.
 FILAS
Operaciones Básicas

 Crear: se crea la cola vacía.  Frente: se devuelve el

elemento frontal de la cola, es
 Encolar: se añade un decir, el primer elemento que
elemento a la cola. Se añade entro.
al final de esta.
 Desencolar: se elimina el
elemento frontal de la cola, es
decir, el primer elemento que
entro.
 FILAS
Usos concretos de una fila:
La particularidad de una estructura de datos de cola es el hecho
de que sólo podemos acceder al primer y al último elemento de
la estructura. Así mismo, los elementos sólo se pueden eliminar
por el principio y sólo se pueden añadir por el final de la cola.
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.
 FILAS
Información adicional:
En caso de estar vacía, borrar un elemento sería imposible hasta
que no se añade un nuevo elemento. A la hora de añadir un
elemento podríamos darles una mayor importancia a unos
elementos que a otros (un cargo VIP) y para ello se crea un tipo de
cola especial que es la cola de prioridad.
Una cola de prioridades es un tipo de dato abstracto similar a una
cola en la que los elementos tienen adicionalmente, una prioridad
asignada. En una cola de prioridades un elemento con mayor
prioridad será desencolado antes que un elemento de menor
prioridad. Si dos elementos tienen la misma prioridad, se
desencolarán siguiendo el orden de cola.