1° Diferença principal – Comportamento (Stack vs Queue);

2° Capacidade;

3° Acessibilidade aos Elementos;

 Diferença principal - Stack vs Queue - Na Ciência da Computação, pilha

e fila são dois tipos de dados abstratos que são estruturas de dados simples
que usam ponteiros para representar conjuntos dinâmicos. No entanto, uma
diferença pode ser notada entre eles com base em suas implementações.
Operações básicas de inserção e exclusão de elementos são suportadas
pela pilha e pela fila. A principal diferença entre Stack e Queue é que
um pilha implementa Política "Último a entrar primeiro a sair" ou
"LIFO", enquanto um fila implementa Primeira na primeira saída ou política
FIFO.
 Capacidade - Uma pilha tem uma capacidade limitada. Uma fila pode ser
de capacidade limitada, mas geralmente é implementada sem uma
capacidade específica.
 Acessibilidade aos Elementos - Em um pilha, operações em dados
podem ser executadas somente no topo da pilha. Em um fila, ambas as
extremidades da fila estão acessíveis para operações. Uma inserção ocorre
na parte final da fila e uma exclusão pode ser feita na cabeça.