Skip to content

Instantly share code, notes, and snippets.

@godie007
Created February 23, 2018 05:12
Show Gist options
  • Select an option

  • Save godie007/d91931ae978c87ece3e424fda3d7d018 to your computer and use it in GitHub Desktop.

Select an option

Save godie007/d91931ae978c87ece3e424fda3d7d018 to your computer and use it in GitHub Desktop.
Código Ejemplo para programar una pila utilizado un arreglo de enteros
package ejemplopilaarreglo;
import java.util.Arrays;
/**
*
* @author Diego
*/
public class Pila {
// declaracion de variables
private final int arreglo[];
private int indice;
/**
* Metodo contructor de la clase Pila
* @param capacidad
*/
public Pila(int capacidad) {
indice = 0;
arreglo = new int[capacidad];
}
/**
* Metodo para ingresar valores a la pila
* @param valor valor de ingreso
*/
public void push(int valor) {
if (estaLLeno()) {
System.out.println("Se supero la capacidad");
return;
}
arreglo[indice] = valor;
indice++;
}
/**
* metodo para eliminar el ultimo elemento de la pila
*/
public void pop() {
// se realiza la validacion para comprovar si se puede borrar o no algun elemeneto
if (estaVacio()) {
System.out.println("La pila esta vacia");
return;
}
arreglo[indice-1] = 0; // vuelvo a limpiar el valor que se ingreso de ultimo
indice--;
}
/**
* Metodo para mostrar los valores de la pila
*/
public void imprimir() {
System.out.println(Arrays.toString(arreglo));
}
/**
* Metodo para verificar si la pila esta vacia o no
* @return expresion booleana para afirmar si la pila esta vacia
*/
public boolean estaVacio() {
return indice == 0;
}
/**
* Metodo para verificar si la pila esta llena o no
* @return expresion booleana para afirmar si la pila esta llena
*/
public boolean estaLLeno() {
return indice >= arreglo.length;
}
}
package ejemplopilaarreglo;
import java.util.ArrayList;
/**
*
* @author Diego
*/
public class Principal {
Pila pila;
ArrayList<Object> lista;
public Principal() {
pila = new Pila(10);
pila.push(12);
pila.push(14);
pila.push(15);
pila.push(15);
pila.push(15);
pila.push(15);
pila.push(15);
pila.push(15);
pila.push(15);
pila.push(15);
pila.pop();
}
public static void main(String[] args) {
Principal principal = new Principal();
principal.imprimir();
}
private void imprimir() {
pila.imprimir();
pila.estaVacio();
pila.estaLLeno();
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment