Las pilas es un conjunto de datos organizados de una forma lineal, ya que cada elemento tiene dos vecinos, uno encima y otro debajo, excepto el primero y el último.

Hay dos operaciones especialmente importantes en las pilas: push y pop.

La operación denominada push añade un elemento en la parte superior de la pila y la denominada pop elimina el elemento situado en la parte superior (solo tenemos acceso a ese elemento).

Tanto  push como pop tienen sus limitaciones y pueden provocar errores.

El orden de extracción es: el último en entrar es el primero en salir. 

La API de Java proporciona la clase Stack en el paquete java.util

Podemos definir un interfaz para pilas:

public interface Stack {

public void push (Object o);

public Object pop()

}

¿cómo podemos implementar pilas basadas en arrays?

Hay muchas posibles estrategias que podemos usar; tenemos que recordar que el array permite el acceso a cualquiere elemento del mismo, situación que no ocurre con las pilas.

El primer elemento que nos dan lo podemos guardar en la posición cero, el siguiente en la posición uno, y así sucesivamente; el elemento de la cima (top), el último introducido es el primero en salir. Para recordar esta posición, definiremos un atributo entero al que le daremos el nombre de top, el último insertado. Cada vez que insertemos un elemento incrementamos ese entero, y cuando hagamos pop lo decrementaremos en una unidad.

De la misma forma se podría implementar mediante listas enlazadas.