Almacenamiento de

objetos en arreglos
dinámicos
programación orientada a objetos

P r o f . Ve g a M a l d o n a d o S a b r i n a L i z b e t h
2009B
 FILAS
Una FILA es una estructura lineal, en la cual los
elementos sólo pueden ser agregados por uno
de sus extremos llamado final (tail) y se extraen
por otro extremo llamado frente (front). Se le
conoce como FIFO (first in - first out)

Ejemplo
frente de la fila donde los final de la fila donde los
elementos se agregan elementos se eliminan
filaEjemplo

“luis” “rosa” “alex” “jose”

los elementos
de la fila
operaciones de la fila

Agregar Ver Fila

Borrar Limpiar

Consultar ¿Está Vacia?

Muestra Tamaño
código en java
 Fila import java.util.*;
fila: PriorityQueue class Fila {
nombre: cadena PriorityQueue<String> fila;
direccion: cadena String nombre;
telefono: cadena ...
+agregar() : void
+borrar(): void public Fila(){
+mostrar(): void fila=new PriorityQueue<String>( );
+tamaño(): cadena
}
+verFila(): cadena
...
+limpiar(): entero
...
 Agrega elemento al final de la fila

public void agregar( ) {

System.out.println("---------------------------------------------");
System.out.print("Nombre: ");
nombre=Leer.cad();
fila.add(nombre);
System.out.println("EL CLIENTE HA SIDO AGREGADO A LA FILA");
System.out.println("---------------------------------------------");
}
 Borra elemento al frente de la fila

public void borrar( ){

System.out.println("---------------------------------------------");
if (fila.isEmpty())
System.out.println("NO HAY NADIE EN LA FILA");
else{
nombre= fila.remove();
System.out.println("Borrado: "+ nombre );

System.out.println("\nEL CLIENTE HA SIDO REMOVIDO DE LA FILA");
}
System.out.println("---------------------------------------------");
}
 Consulta el primer elemento de la fila

public void consultar( ){

System.out.println("---------------------------------------------");
if (fila.isEmpty())
System.out.println("NO HAY NADIE EN LA FILA");
else {
nombre=fila.element();
System.out.println("El primero en la fila es: "+nombre);
System.out.println("\nPRIMER ELEMENTO DE LA FILA");
}
System.out.println("---------------------------------------------");
}
 Muestra tamaño de la fila

public void tamaño( ){

System.out.println("---------------------------------------------");
if(fila.isEmpty())
System.out.println("NO HAY NADIE EN LA FILA");
else{
System.out.println("El tamaño de la fila es: "+fila.size());
System.out.println("\nMUESTRA TAMAÑO EN LA FILA");
}
System.out.println("---------------------------------------------");

}
 Ve todos los elementos de la fila

public void verFila(){

System.out.println("---------------------------------------------");
if(fila.isEmpty())
System.out.println("NO HAY NADIE EN LA FILA");
else{
System.out.println(fila.toString());
System.out.println("\nELEMENTOS DE LA FILA");
}
System.out.println("---------------------------------------------");
}
 Limpia toda la fila

public void limpiar( ){

System.out.println("---------------------------------------------");
if(fila.isEmpty())
System.out.println("NO HAY NADIE EN LA FILA");
else{
fila.clear();
System.out.println("\nLA FILA HA SIDO LIMPIADA");
}
System.out.println("---------------------------------------------");
}
 Verifica si la fila está vacia o tiene elementos

public void verificaEstaVacia( ){

System.out.println("---------------------------------------------");
if(fila.isEmpty())
System.out.println("NO HAY NADIE EN LA FILA");
else
System.out.println("\nHAY ELEMENTOS EN LA FILA");
System.out.println("---------------------------------------------");
}