Pasar pila y cola al programa principal

Cerrado
leybermato - Modificado el 21 nov 2018 a las 18:04
public class NodoPila {
int elemento;
NodoPila siguiente;

NodoPila(int x) {
elemento = x;
siguiente = null;
}
}

class PilaLista
{
private NodoPila cima;

public PilaLista()
{
cima = null;
}

// operaciones

public boolean pilaVacia() {

if(cima==null)
{
return true;
}else
{
return false;
}

}



public void insertar(int elemento)
{
NodoPila nuevo;
nuevo = new NodoPila(elemento);
nuevo.siguiente = cima;
cima = nuevo;
}


public int quitar()
{
if (pilaVacia())
{
return -1;
}

int aux = cima.elemento;
cima = cima.siguiente;
return aux;
}



public void limpiarPila() {
NodoPila t;
while (!pilaVacia()) {
t = cima;
cima = cima.siguiente;
t.siguiente = null;
}
}

}



++++++++++++++++++++++++++++++++++++++++++++++++++++++
COLAS

public class NodoCola
{
int elemento;
NodoCola siguiente;

public NodoCola(int x)
{
elemento = x;
siguiente = null;
}
}

// declaraci�n de la clase ColaLista
class ColaLista
{
protected NodoCola frente;
protected NodoCola fin;


public ColaLista()
{
frente = fin = null;
}


public void insertar(int elemento)
{
NodoCola a;
a = new NodoCola(elemento);
if (colaVacia()) {
frente = a;
} else {
fin.siguiente = a;
}
fin = a;
}


public int quitar()
{
int aux;
if (!colaVacia())
{
aux = frente.elemento;
frente = frente.siguiente;

} else
{
return -1;
}
return aux;
}


public void borrarCola()
{
while ( frente != null)
{
frente = frente.siguiente;
}

}


public boolean colaVacia()
{
if(frente==null)
{
return true;
}else
{
return false;
}
}
}





PilaLista pila = new PilaLista;

pila.insertar();
pila.quitar();