Filas

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 elementos se agregan

final de la fila donde los elementos se eliminan

filaEjemplo

“luis”

“rosa”

“alex”

los elementos de la fila

“jose”

operaciones de la fila Agregar

Ver Fila

Borrar

Limpiar

Consultar

¿Está Vacia?

Muestra Tamaño

código en java

Fila fila: PriorityQueue nombre: cadena direccion: cadena telefono: cadena +agregar() : void +borrar(): void +mostrar(): void +tamaño(): cadena +verFila(): cadena +limpiar(): entero ...

import java.util.*; class Fila { PriorityQueue<String> fila; String nombre; ... public Fila(){ fila=new PriorityQueue<String>( ); } ...

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("---------------------------------------------"); }