Una Pila (Stack) es una colección ordenada de elementos que sigue el principio LIFO (Last In First Out - Último en entrar primero en salir).
Vídeo: https://www.youtube.com/watch?v=dgZhiYpcbME
Una Cola (Queue) es una colección ordenada de elementos que sigue el principio FIFO (First In First Out - Primero en entrar primero en salir).