Comparación entre Pilas y Colas en Java

La principal diferencia entre una Pila y una Cola en java consiste en su modelo de entrada y salida, es decir, una Pila tiene un modelo LIFO (last-in / first-out), el cual quiere decir que el último elemento en entrar a la Pila será el primero en salir. En cambio, una cola tiene un modelo FIFO (first-in / first-out), el cual quiere decir que el primer elemento en entrar, será el primer elemento en salir. Esta comparación se explica mejor en la siguiente imagen:

Otra diferencia entre una pila y una cola, como se puede ver en la imagen, es que en una pila los elementos se agregan y se eliminan en el mismo extremo. En cambio, en una cola los elementos se agregan de un extremo de la cola llamado "final", y se eliminan del otro extremo de la cola llamado "frente".

             

A continuación se muestra un vídeo explicativo sobre la comparación entre Pilas y colas en Java:

Referencias:

Academia. (2015). “Listas, pilas y colas en Java”. Recuperado el 18 de noviembre del 2015 de: http://www.academia.edu/9865829/Listas_pilas_y_colas_en_Java