Pilas

Una pila en palabras sencillas es un lugar donde se almacenan datos, es igual que un Array pero una pila tiene una entrada y una salida de datos. Se utiliza la filosofia LIFO (Last In First Out, ultimo en entrar, primero en salir)


Operaciones

Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.

* Crear: se crea la pila vacía.
* Apilar: se añade un elemento a la pila.(push)
* Desapilar: se elimina el elemento frontal de la pila.(pop)
* Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)
* Vacía: devuelve cierto si la pila está vacía o falso en caso contrario.


Tipos de Pila
* Estatica
* Dinamica

*Programa de pila convertida a cola*

Compila el siguiente programa de Pila Estática, analiza el funcionamiento del código línea.

public class PilaEstatica{ // el nombre de la clase
public static void main(String[] args) {
int dato;
int pila[]=new int[5]; // se ingresan los valores de la pila (en este caso 5)
Scanner teclado=new Scanner(System.in); // se declara el objeto Scanner
for(int tope=0;tope<=4;tope++){ // el arreglo de la pila System.out.println("Proporciona datos para la pila"); // ingresa los datos de la pila dato=teclado.nextInt(); // devuelve el valor ingresado al Scanner pila[tope]=dato; // se introduce un nuevo elemento a la pila } for (int tope=4;tope>=0;tope--) // el arreglo de la pila
System.out.println("La pila tiene los siguientes datos: "+pila[tope]); // muesta los datos que contiene la pila
}
}