Pilas y Arreglos
Tomando este ejemplo:
private int MAX_ELEM=22; // seria el máximo número de elementos en la pila.
Como Desventaja encontramos:
La desventaja es que es necesario fijar primero el número máximo de elementos
que puede contener la pila, en este caso MAX_ELEM, por lo que al apilar un
elemento es necesario controlar que no se inserte un elemento si la pila está llena.
Aunque, en Java para evitar este problema basta con crear un nuevo arreglo más
grande que el anterior (el doble), y copiar los elementos de un arreglo a otro.
Como Ventajas encontramos:
Es sencilla esta implementación, ya que basta con definir el arreglo del tipo de
dato que se almacenará en la pila. Mientras que una variable de instancia indicará
la posición del tope de la pila, y esto permite realizar las operaciones de inserción
y borrado, además permite saber si la pila está vacía, indicando que la variable
vale -1 (cuando no hay elementos en el arreglo).
Pilas y Lista ligadas
Como Desventajas encontramos:
Dependiendo de la aplicación que se le dé a la pila, es necesario definir qué acción
realizar en caso de que ocurra overflow (rebalse de la pila) o intentar desapilar
cuando la pila está vacía.
Como Ventajas encontramos:
Implementación simple: Guardar los elementos de la pila en una lista enlazada
permite que la pila crezca o decrezca de manera indefinida. El tamaño se ajusta
exactamente a su número de elementos. Por lo que basta con tener una referencia
al principio de la lista enlazada. Si dicha referencia es null, entonces la pila está
vacía.
En ambas implementaciones el costo de las operaciones que provee el TDA tienen
costo O(1).
