public class Pilas {
/**
* Creates a new instance of <code>Pilas</code>.
*/
public Pilas() {
}
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
int n, opcion, cima=0;
int [] pilas;
Scanner ent=new Scanner(System.in);
System.out.print("Tamano de la pila:");
n=ent.nextInt();
pilas=new int[n];
do {
System.out.println("1)Push");
System.out.println("2)Pop");
System.out.println("3)Presentar Pila");
System.out.println("4)Limpiar Pila");
System.out.println("5)Salir");
opcion = ent.nextInt();
switch (opcion)
{
case 1: cima=push(pilas,cima);
break;
case 2: pop(pilas, cima);
break;
case 3: presentar(pilas,cima);
break;
case 4: cima=0;
break;
case 5: break;
default:
System.out.println("Opcion equivocada");
}
} while (opcion !=5);
}
public static int push(int[]p, int c)
{
Scanner ent=new Scanner(System.in);
if (c<p.length)
{
c++;
System.out.print("ingrese elemento "+c+":");
p[c-1]=ent.nextInt();
}
else
{
System.out.println("!!!PILA LLENA");
System.out.println("elimine un elemento");
}
return c;
}
public static int pop(int[]p,int c)
{
Scanner ent=new Scanner(System.in);
if(c!=0)
{
System.out.println("Se elimino el elemento"+c+"= "+p[c-1]);
c--;
}
else
{
System.out.println("!!!PILA SIN DATOS");
}
return c;
}
public static void presentar (int []p, int c)
{
if (c!=0)
{
System.out.println("Mostrando datos de pila");
for (int i=c-1; i>=0; i--)
{
System.out.println("elemento" + i +":"+p[i]);
}
}
else
{
System.out.println("PILA VACIA");
}
}
}
Una pila es
una lista ordenada de datos en la que el modo de acceso a sus elementos es el último en entrar,
primero en salir
que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de
ocasiones en el área de la informática debido a su simplicidad y ordenación implícita de la propia
estructura.
No hay comentarios.:
Publicar un comentario