Pilas [Java]

Hola a todos, el día de hoy vamos a hablar de una estructura de datos lineal: Las pilas, el objetivo del post no es exactamente explicar ¿Que es? ¿Para que sirve? si gustas referencias puedes leer el siguiente texto.

Algunas de las tareas básicas que se hacen con esta estructura es:

Agregar un dato al final
Eliminar el último dato
Checár si esta vacía la pila
Buscar un dato

A continuación muestro un sencillo ejemplo de como usar una Pila en Java con algunas de sus actividades:

import java.util.Scanner;

public class Pila
{
 private int tope,max;
 private String pila[];

public Pila(int m)
 {
  max=m;
  pila=new String[max];
  tope=0; 
 }

//Metodo que agrega un dato
 private void Agregar(String n)
 {
  if(tope<max)
  {
   pila[tope]=n;
   tope++;
   System.out.println("Dato agregado");
  }
  else
  {
   System.out.println("Ya no caben mas datos");
  }
 }

//Metodo que elimina un dato de la pila
 private void Eliminar()
 {
  if(tope>0)
  {
   tope--;
   System.out.println("Dato eliminado");
  }
  else
  {
   System.out.println("Ya no hay datos para eliminar");
  }
 }

//Metodo que muestra los datos *Ultimo -> Primero*
 private void Mostrar()
 {
  if(!Vacia())
  {
   for(int a=(tope-1);a>=0;a--)
   {
   System.out.println(pila[a]);
   }
  }
  else System.out.println("Pila vacia");
 }

//Buscar dato
 private boolean Buscar(String dato)
 {
  boolean encontrado=false;
  if(!Vacia())
  {
   for(int a=(tope-1);a>=0;a--)
   {
    if(pila[a].equals(dato)) encontrado=true;
   }
  }
  else System.out.println("No hay datos para buscar en la pila");
  return encontrado;
 }

//Checar si esta vacia
 private boolean Vacia()
 {
  if(pila==null) return true;
  else return false;
 }

public static void main(String arg[])
 {
  int t,opcion;
  String dato;
  Scanner teclado=new Scanner(System.in);
  System.out.println("---Pilas---");
  System.out.println("Tamanio para la pila: ");
  t=teclado.nextInt();
  Pila pilita=new Pila(t);
  do
  {
   System.out.println("1. Agregar dato");
   System.out.println("2. Eliminar dato");
   System.out.println("3. Mostrar datos");
   System.out.println("4. Buscar dato");
   System.out.println("5. Salir");
   System.out.println("Que desea hacer? ");
   opcion=teclado.nextInt();
   switch(opcion)
   {
    case 1:
    System.out.println("Escriba un dato: ");
    dato=teclado.next();
    pilita.Agregar(dato);
    break;
    case 2:
    pilita.Eliminar();
    break;
    case 3:
    pilita.Mostrar();
    break;
    case 4:
    System.out.println("Dato a buscar: ");
    dato=teclado.next();
    if(pilita.Buscar(dato)) System.out.println("Dato encontrado");
    else System.out.println("Dato no encontrado");
    break;
   }
  }while(opcion!=5);
 }
}

A continuación analizamos un poco cada parte del código:

En esta primera parte del código se están creando 2 variables que me servirán para definir el tope y el tamaño máximo del arreglo, opte por un arreglo de tipo de String para que en nuestra Pila se puedan agregar nombres.

El constructor de la clase tiene un parámetro de tipo entero m que será el que defina el tamaño total. Dentro se define que el valor de max sera el mismo de m (mas adelante se usará), y también indicamos el tamaño del arreglo de pila. Inicialmente le damos un valor de 0 a tope para que el primer dato que sea agregado al arreglo sea en dicha posición.

private int tope,max;

private String pila[];

public Pila(int m)

{

max=m;

pila=new String[max];

tope=0;

}

El método Agregar recibe un String el cual si el tope es menor que max lo agrega a nuestra pila o arreglo, de lo contrario se podría generar una excepción por sobrepasar el límite que anteriormente dimos al arreglo, mandará un aviso "Ya no caben...".

private void Agregar(String n)

{

if(tope<max)

{

pila[tope]=n;

tope++;

System.out.println("Dato agregado");

}

else

{

System.out.println("Ya no caben mas datos");

}

Recordemos que un elemento no puede ser eliminado de un arreglo pero en este caso en nuestro método Eliminar bastará con disminuir a tope en 1 para que simulemos que se elimina el último elemento, pero hay una condición: tope debe ser mayor a 0 de lo contrario imaginemos que queda -1 si a futuro se agrega un dato quedará pila[-1] y esto generará una excepción.

private void Eliminar()

{

if(tope>0)

{

tope--;

System.out.println("Dato eliminado");

}

else

{

System.out.println("Ya no hay datos para eliminar");

}

Antes de checár el método Mostrar es necesario entender el método Vacia. Regresa un true si esta vacía la pila y false si ya tiene algún dato <lo anterior gracias al if>.

private boolean Vacia()

{

if(pila==null) return true;

else return false;

}

El método Mostrar antes de actuar checa si hay datos en la pila para ser mostrados, de lo contrario manda un aviso, en el if indicamos SI NO esta vacía la pila <El si no es por el "!" símbolo de admiración que niega la condición > recorre con el for desde tope-1 hasta 0.

private void Mostrar()

{

if(!Vacia())

{

for(int a=(tope-1);a>=0;a--)

{

System.out.println(pila[a]);

}

else System.out.println("Pila vacia");

}

El método Buscar funciona de una forma muy parecida al método Mostrar ya que primero analiza si esta vació el arreglo para después en cada elemento con el ciclo for buscar el dato que se pasa como argumento, si se llega a encontrar, la variable encontrado pasara de false a true que al final sera devuelta <true significa que si fue encontrado - si existió una coincidencia en pila[a].equals(dato) [El método equals sirve para comparar 2 elementos] y false si no hay coincidencias> por el return.

private boolean Buscar(String dato)

{

boolean encontrado=false;

if(!Vacia())

{

for(int a=(tope-1);a>=0;a--)

{

if(pila[a].equals(dato)) encontrado=true;

}

else System.out.println("No hay datos para buscar en la pila");

return encontrado;

}

Bueno esto es todo por hoy :D espero les sea de utilidad esta publicación y recuerda dejar un comentario Suerte. Por cualquier cosa aquí esta el archivo .java y puedes descargarlo :).