PILA

OCTAVA PRACTICA

CONCEPTO


Es una estructura lineal y dinámica,sus elementos se llaman nodos,los cuales se insertan y eliminan por el mismo extremo(UPS o LIFO) y sus operaciones son: push(inserta al inicio) y pop(elimina al inicio).

PROCEDIMIENTO


1.-Crear la pila.
2.-Comprobar si la pila está vacía. Es necesaria para saber si es posible eliminar elementos.
3.-Acceder al elemento situado en la cima.
4.-Añadir elementos a la cima.
5.-Eliminar elementos de la cima. 

DIAGRAMAS UML

CODIFICACIÓN

empieza la clase Nodo
package Ortiz;
import javax.swing.JOptionPane;
public class Nodo {
  private String informacion;
      private Nodo enlace;
   
      public Nodo (String x)
      {
          informacion=x;
          enlace=null;
      }
      public Nodo(String x, Nodo n){
        informacion=x;
        enlace=n;
      }
    }
  termina la clase Nodo

inicia la clase Pila

package Ortiz;

import javax.swing.JOptionPane;

public class Pila {

    Pila(){

      tope=null;

    }

     public Pila push(String informacion){

   Nodo nuevo;

   nuevo= new Nodo(informacion);//crear nuevo nodo(elemento)

   nuevo.setEnlace(getTope());//enlaza nuevo al frente de la lista

   setTope(nuevo);//mueve inicio y apunta al nuevo nodo

   return this;//devuelve la referencia del objeto pila

   } 

     public String pop(){

      Nodo x=tope;

      tope=tope.getEnlace();//borrado logico

      return x.getInformacion();

     }

      public void imprimir(){

    String cadena="";

    Nodo q=tope;

    int i=1;

    while(q !=null){

      cadena+="\n"+i+". "+q.getInformacion();

      q=q.getEnlace();

      i++;

    }

     JOptionPane.showMessageDialog(null, cadena,"Nodos de la lista",JOptionPane.PLAIN_MESSAGE);

    }

}

termina la clase Pila

CONCLUSIÓN

En esta práctica fue un  requisito típico de almacenamiento de una pila de n elementos. El requisito típico de tiempo de las operaciones también son fáciles de satisfacer con un array o con listas enlazadas simples. 

AUTORES

Javier Arley Gonzalez Roblero, Saulo Ortiz Ortiz, Manuel Alejandro Mendez Lopez.