CODIGO - COLAS

package colas;

import java.util.Vector;

public class Cola {

//private int inicio;

//private int fin;

private int size;

private Vector elementos;

public Cola() {

super();

elementos = new Vector();

//inicio = fin = 0;

size = 0;

}

public boolean colaVacia () {

//if ( (fin-inicio)==0) {

if ( size==0) {

return true;

}

return false;

}

public void encolar ( Tipo o ) {

//elementos.add(fin++, o);

elementos.add(size++, o);

}

public Tipo desencolar () {

Tipo retorno;

try {

if(colaVacia())

throw new ErrorColaVacia();

else {

//return elementos.get(inicio++);

retorno = elementos.get(0);

elementos.remove(0);

size--;

return retorno;

}

} catch(ErrorColaVacia error) {

System.out.println("ERROR: la cola esta vacía");

return null;

}

}

/*

public int getFin() {

return fin;

}

public int getInicio() {

return inicio;

}

*/

public int getSize() {

//return (fin-inicio);

return (size);

}

}

@SuppressWarnings("serial")

class ErrorColaVacia extends Exception {

public ErrorColaVacia() {

super();

}

}

//////////////////////////////////////////////////

//////////////////////////////////////////////////

package colas;

public class Test {

@SuppressWarnings("unchecked")

public static void main(String[] args) {

Cola cola;

cola = new Cola();

System.out.println("Elementos en cola: " + cola.getSize());

cola.encolar("Uno");

System.out.println("Elementos en cola: " + cola.getSize());

cola.encolar("Dos");

System.out.println("Elementos en cola: " + cola.getSize());

System.out.println("Extraigo.........: " + cola.desencolar().toString());

System.out.println("Elementos en cola: " + cola.getSize());

cola.encolar("Tres");

System.out.println("Elementos en cola: " + cola.getSize());

System.out.println("Extraigo.........: " + cola.desencolar().toString());

System.out.println("Elementos en cola: " + cola.getSize());

System.out.println("Extraigo.........: " + cola.desencolar().toString());

System.out.println("Elementos en cola: " + cola.getSize());

System.out.println("Extraigo.........: " + cola.desencolar().toString());

System.out.println("Elementos en cola: " + cola.getSize());

}

}