Solucion Parcial #2 (7-mayo-2015)

1) Desarrole una funcion que intercambie los datos de los extremos de una pila (p).


Analisis:

Public static void intercambiarExtremos(Pila p){

      Pila q=new Pila( );

      Object aux  = p.quitar( );

      while (! p.vacia( )){

                q.poner(q.quitar( ));

      }

      p.poner(aux);

      aux=q.quitar( );

      while (! q.vacia( )){

                p.poner(q.quitar( ));

      }

      p.poner(aux);

}

Nota: aqui vemos como solamente cambian los extremos de la pila, notando que la parte del centro que igual.

2) Defina la clase pila en base a la grafica a continuacion

Nota: recuerde que las operaciones de pila son poner(por el fin), quitar(por el fin), cima(consulta fin), y vacia(no elementos).

Public class pilaNodoDoble <T> {

       private NodoDoble <T> tope;

       public boolean vacia( ) {  return tope==null; {

       public void poner (T dato) {

                  if (vacia( )){

                       tope=new NodoDoble(dato,null,null);

                  }else{ 

                           tope.setSig(new NodoDoble(dato,tope,null));

                           tope=tope.getSig( );

                    }

       }

       public T quitar( ){

                  T dato==null;

                  if (! vacia( )){

                       dato=tope.getDato( );

                       tope=tope.getAnt( );

                       if(tope != null){

                           tope.setSig(null);

                       }

                  }else{

                           System.out.print("Pila Vacia...!!!");

                    }

}