Pila Java

Programación y Estructura de datos
La Estructura de datos pila

I. la pila implementada en un array

|Archivo PilaArray.java Una pila genérica implementada sobre un array |
|import java.io.*; |
||
|public class PilaArray |
|{ // final int MAX = 100; // La capacidad máxima de la pila ||private Object [] datos; // El array para guardar los daos de la pila |
|private int topPila; // donde se encuentra el elemento de "arriba" de la pila |
|private int max;|
| |
|public PilaArray(int n) |
|{|
|} |
| |
|public void meterPila(AnyType x) // push() la pila no debe estar llena|
|{ __________________// subimos el tope de la pila |
|_______________________// y en esa posición metemos el nuevo objeto en la pila |
|}|
| |
|public boolean estaLlena( ) // La pila está llena? |
|{ return (____________________); }|
| |
|public Object sacarPila() // pop() la pila no debe estar vacía |
|{ __________________; // bajar eltope de la pila |
|return _________________; |
|} |
||
|public boolean estaVacia( ) // La pila esta vacia? |
|{ return __________________; } |
|...