Advertisement
Jurado001

TP03ej3_ClaseCola

Sep 29th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.53 KB | None | 0 0
  1. public class Cola {
  2.     private int[] datos;
  3.     private int primero;
  4.     private int ultimo;
  5.    
  6.     public Cola(int N) {
  7.         datos = new int[N+1];
  8.         primero=0;
  9.         ultimo=0;
  10.     }
  11.    
  12.     public Cola(Cola CAux) {
  13.         datos = new int[CAux.datos.length];
  14.         for(int i=0; i<CAux.datos.length; i++)
  15.             this.datos[i] = CAux.datos[i];
  16.         primero = CAux.primero;
  17.         ultimo = CAux.ultimo;
  18.         System.out.println();
  19.     }
  20.    
  21.     public boolean EstaVacia() {
  22.         return primero == ultimo;
  23.     }
  24.    
  25.     public boolean EstaLlena() {
  26.         return primero == Siguiente(ultimo);
  27.     }
  28.    
  29.     private int Siguiente(int indice) {
  30.         indice++;
  31.         if(indice>=datos.length)
  32.             indice=0;
  33.         return indice;
  34.     }
  35.    
  36.     public void Encolar(int Aux) {
  37.             datos[ultimo]=Aux;
  38.             ultimo=Siguiente(ultimo);
  39.     }
  40.    
  41.     public int Desencolar() {
  42.             int aux = datos[primero];
  43.             primero=Siguiente(primero);
  44.             return aux;
  45.     }
  46.    
  47.    
  48.     public void EncolarManual(int Aux) {
  49.         if(!EstaLlena()) {
  50.             datos[ultimo]=Aux;
  51.             ultimo=Siguiente(ultimo);
  52.             System.out.println("Agregado con exito...");
  53.         }
  54.         else
  55.             System.out.println("No se pudo cargar! La Cola está llena...");
  56.     }
  57.    
  58.     public void DesencolarManual() {
  59.         if(!EstaVacia()) {
  60.             System.out.println("Se desencoló el valor "+datos[primero]);
  61.             primero=Siguiente(primero);
  62.         }
  63.         else
  64.             System.out.println("La Cola está vacia...");
  65.     }
  66.    
  67.     public void Mostrar() {
  68.         int primeroAux = primero;
  69.         do {
  70.             System.out.print(datos[primeroAux]+"; ");
  71.             primeroAux = Siguiente(primeroAux);
  72.         }while(primeroAux != ultimo);
  73.         System.out.println();
  74.     }
  75.    
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement