Em Estrutura de Dados, Qual é a diferença entre Pilha e Fila ?

Por exemplo, a estrutura de fila armazena dados de forma que o dado há mais tempo na estrutura é o primeiro a ser retirado. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.

Pilha:

Uma estrutura de pilha (stack), estabelece uma política LIFO — last in, first out. Uma estrutura de pilha também oferece basicamente duas operações de manipulação, PUSH, para inserção no topo da pilha, e POP, para retirada do topo da pilha.

Embora também fosse possível implementar uma pilha através de lista usando os procedimentos que acrescentam e removem os nós no final da lista, por razões óbvias de desempenho uma pilha é usualmente implementada usando os procedimentos INSERT e REMOVEFIRST, que não requerem a varredura da lista para estabelecer essa política de manipulação de dados.

Fila:

Uma fila é uma estrutura de dados que admite inserção de novos elementos e remoção de elementos antigos. Mais especificamente, uma  fila (= queue) é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.

Em outras palavras, o primeiro objeto inserido na fila é também o primeiro a ser removido

. Essa política é conhecida pela sigla FIFO (= First-In-First-Out).

A principal difeença entre s Pilha e Fila é: Na Pilha Seguindo o princípio do sistema de armazenamento LIFO (Last In, First Out), os últimos dados inseridos nessas estruturas são os primeiros a serem removidos. Enquanto na Fila a inserção acontece em uma extremidade e a eliminação acontece em outra extremidade.