Um caso óbvio em que a pilha é menos eficiente do que a fila: quando se deseja retirar o primeiro elemento adicionado à pilha, é preciso desempilhar antes todos os outros os elementos, enquanto a mesma operação em uma fila exigiria apenas retirar o próprio elemento.

GABARITO: ERRADO

Errado!

Pilhas e filas são estruturas de dados diferentes, cada uma otimizada para cenários distintos:

• Pilhas (LIFO – Last In, First Out): o último elemento inserido é o primeiro a ser removido. Úteis em chamadas de função, undo/redo, avaliação de expressões, etc.
• Filas (FIFO – First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. Úteis em filas de atendimento, processamento de tarefas, buffers, etc.

Eficiência depende do contexto:

• Em operações que precisam acessar apenas o último elemento, pilhas podem ser mais rápidas.
• Em operações que precisam processar elementos na ordem de chegada, filas são mais apropriadas.

Portanto, não existe uma estrutura “mais eficiente em todos os cenários”; cada uma tem seu uso ideal.