COLA

Codificación de la Clase Cola

public class Cola {

    class Nodo {
        int info;
        Nodo sig;
    }

    private Nodo Fondo, Raiz;

    public Cola() {
        Raiz = null;
        Fondo = null;
    }

    public boolean isVacia() {
        if (Raiz == null) {
            return true;
        } else {
            return false;
        }
    }

    public void Insertar(int Infoa) {
        Nodo Nuevo = new Nodo();
        Nuevo.info = Infoa;
        Nuevo.sig = null;
        if (isVacia()) {
            Raiz = Nuevo;
            Fondo = Nuevo;
        } else {
            Fondo.sig = Nuevo;
            Fondo = Nuevo;
        }
    }

    public int Extraer() {
        if (isVacia()) {
            return Integer.MIN_VALUE;
        } else {
            int Aux = Raiz.info;
            if (Raiz == Fondo) {
                Raiz = null;
                Fondo = null;
            } else {
                Raiz = Raiz.sig;
            }
            return Aux;
        }
    }

    public int CantiNodos() {
        if (isVacia()) {
            return 0;
        } else {
            int Cant = 0;
            Nodo Reco = Raiz;
            while (Reco != null) {
                Cant++;
                Reco = Reco.sig;
            }
            return Cant;
        }
    }

    public boolean isExiste(int Valor) {
        Nodo Reco = Raiz;
        while (Reco != null) {
            if (Valor == Reco.info) {
                return true;
            } else {
                Reco = Reco.sig;
            }
        }
        return false;
    }

    public int MayoresACero() {
        Nodo Reco = Raiz;
        int mayores = 0;
        while (Reco != null) {
            if (Reco.info > 0) {
                mayores++;
            }
            Reco = Reco.sig;
        }
        return mayores;
    }

    public int MenoresACero() {
        Nodo Reco = Raiz;
        int menores = 0;
        while (Reco != null) {
            if (Reco.info < 0) {
                menores++;
            }
            Reco = Reco.sig;
        }
        return menores;
    }

    public void Imprimir() {
        Nodo Reco = Raiz;   //le asigno la direccion de raiz
        while (Reco != null) {
            System.out.println(Reco.info + "\t");
            Reco = Reco.sig;
        }
    }

}

Prueba de la Clase Cola