Qual é a diferença fundamental entre uma fila e uma pilha?

A diferença fundamental entre uma fila e uma pilha reside na ordem de acesso aos elementos:

• Fila (Queue): Funciona com o princípio de "Primeiro a chegar, primeiro a sair" (FIFO - First-In, First-Out). Os elementos são adicionados ao final da fila (operação enqueue) e removidos do início (operação dequeue).
• Pilha (Stack): Funciona com o princípio de "Último a chegar, primeiro a sair" (LIFO - Last-In, First-Out). Os elementos são adicionados ao topo da pilha (operação push) e também removidos do topo (operação pop).

Pode-se imaginar uma fila como uma fila no supermercado, onde quem chega primeiro é atendido primeiro. A pilha pode ser comparada a uma pilha de pratos, onde o último colocado é o primeiro a ser retirado.

Aqui está uma tabela comparativa:

Característica	Fila	Pilha
Princípio de funcionamento	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Operações	enqueue (adicionar ao final), dequeue (remover do início)	push (adicionar ao topo), pop (remover do topo)
Local de adição	Final	Topo
Local de remoção	Início	Topo

Exemplos de uso:

• Fila: agendamento de tarefas em sistemas operacionais, processamento de requisições em servidores, bufferização de entrada/saída.
• Pilha: chamadas de funções (pilha de chamadas), análise sintática de expressões, histórico do navegador.