Estructuras Estáticas
ING° PEDRO
BELTRÁN CANESSA
Estructuras de Datos
1
LA FILA
(Conceptos ....)
Es un contenedor que utiliza el protocolo
FIFO (First In, First Out)o bien, PEPS
(Primeras Entradas, Primeras Salidas)
Entrada
ING° PEDRO
BELTRÁN CANESSA
Salida
Estructuras de Datos
2
LA FILA
(Conceptos)
Tiene dospuntos de acceso, la cabeza (inicio) y
el final (fin).
Entre sus operaciones se encuentran las de
agregar un elemento a la fila (enqueue) y la de
quitar (eliminar) un elementode la fila
(dequeue).
Cuando se agrega un elemento, se coloca al final
de la cola, cuando se quita, se elimina del inicio
de la misma.
Es un error tratar de quitar unelemento de una
cola vacía.
ING° PEDRO
BELTRÁN CANESSA
Estructuras de Datos
3
Fila con estructura estática
Es una fila implementada como un arreglo
0
1
2
34
max
11 22 33 44
inicio
ING° PEDRO
BELTRÁN CANESSA
final
Estructuras de Datos
4
Filas: Casos posibles:
llena
11 22 33 44 55 66 77 88 99 00inicio
final
11 22 33 44 55
inicio
ING° PEDRO
BELTRÁN CANESSA
final
Estructuras de Datos
con algunos
elementos
5
Filas: Casos posibles:
Fila vacíafinal
inicio
ING° PEDRO
BELTRÁN CANESSA
Estructuras de Datos
6
Filas: Operaciones: CREAR
Agrega un elemento a la fila
Entrada: número de elementos delarreglo
Salida: una fila vacía (de tamaño 0).
Int [] Crearfila (max){
Int [] f;
f = new int [max];
Return f;
}
ING° PEDRO
BELTRÁN CANESSA
Estructuras de Datos
7Filas: Operaciones: VACÍA
Sirve para determinar si una fila está vacía o no.
Entrada: fila
Salida: un boolean = a true si es vacía.
Boolean vacia (fin){
vacia = fin
Regístrate para leer el documento completo.