Latest News

Cola De Prioridad Java



package Impresora;

import javax.swing.JOptionPane;

public class ColaPrioridad {
    private int frente;
    private int fin;
    private Datos A[];
  
    public ColaPrioridad(){
        A=new Datos[5];
        this.fin=-1;
        this.frente=-1;
    }
  
    public boolean empty(){
        if(fin==-1 && frente==-1){
            return true;
        }
        return false;
    }
  
    public void insertar(Datos x){              
        int i;
        int c=0;
        if(empty()){
            frente=fin=0;
            A[frente]=x;
        }else{
        for(i=fin;i>-1 && x.getId_prio()<A[i].getId_prio();i--){
            A[i+1]=A[i];
            c++;
          
        }
         fin++;
        A[fin-c]=x;
     
        }
    }
      public Datos eliminar(){
        Datos dato=A[frente];
        if(frente==fin){
            frente=-1;
            fin=-1;
        }else
            if(frente==A.length-1){
                frente=0;
            }else
                frente++;      
        return dato;
    }    
      
  
    public void desplegar(){
        int aux=frente;
        while(!empty() && aux<=fin){
            JOptionPane.showMessageDialog(null, "USUARIO "+A[aux].getUsuario()+"\n"+
                            A[aux].getHora()+":"+A[aux].getMin()+":"+A[aux].getSeg());
            aux++;
        }
    }
  
    public boolean full(){
        if(fin==frente-1 || (frente==0 && fin==A.length-1) ){
            return true;
        }      
        return false;
    }
  
}

Descarga proyecto completo:
Descarga

No hay comentarios.:

Publicar un comentario

Ibit-Up Designed by Templateism.com Copyright © 2014

Con tecnología de Blogger.