¿Cuál es la diferencia fundamental entre una cola y una pila?

La diferencia fundamental entre una cola y una pila radica en el orden de acceso a los elementos:

• Cola (Queue): Funciona según el principio de "El primero en llegar, el primero en salir" (FIFO - First-In, First-Out). Los elementos se añaden al final de la cola (operación enqueue) y se eliminan desde el principio (operación dequeue).
• Pila (Stack): Funciona según el principio de "El último en llegar, el primero en salir" (LIFO - Last-In, First-Out). Los elementos se añaden en la cima de la pila (operación push) y también se eliminan desde la cima (operación pop).

Se puede imaginar una cola como una fila en una tienda, donde se atiende primero a quien llega primero. La pila puede compararse con una pila de platos, donde se toma primero el último colocado.

Aquí una tabla comparativa:

Característica	Cola	Pila
Principio de funcionamiento	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Operaciones	enqueue (añadir al final), dequeue (eliminar desde el principio)	push (añadir en la cima), pop (eliminar de la cima)
Lugar de adición	Final	Cima
Lugar de eliminación	Inicio	Cima

Ejemplos de uso:

• Cola: planificación de tareas en sistemas operativos, procesamiento de solicitudes en servidores, bufferización de entrada/salida.
• Pila: llamadas a funciones (pila de llamadas), análisis sintáctico de expresiones, historial del navegador.