FILA E PILHA

FILA
Uma fila é uma estrutura de dados onde e feita de inserção e remoção de novos elementos, onde o primeiro elemento inserido e o primeiro elemento a ser removido, essa política e a FIFO (First in and First out).
A fila pode ser implementada em um vetor ou seja criando duas variáveis a Início e Fim para controlar a movimentação de elementos dentro de um determinado campos do vetor que encontrasse na memória, sendo assim e possível saber se existe elementos na fila ou não colocando. fila[inicio..fim-1] Para remover, ou retirar um elemento da fila basta criar uma variável x onde será igual fila incrementando início. x = fila[inicio++];
Para colocar, ou inserir um objeto y na fila basta apenas criar fila incrementando no fim igual novo objeto y fila[fim++] = y;
Esse código só funciona se a fila estiver vazia ou se possuir espaço na fila pois se a fila estiver cheia ira ocorre um overflow, a tentativa de inserir um elemento mesmo com a fila cheia e um mal planejamento do uso.

PILHA
Uma pilha é uma estrutura de dados que admite remoção de elementos e inserção de novos elementos só que uma pilha funciona da seguinte maneira o primeiro elemento removido é o que está na estrutura há menos tempo em outra forma o primeiro elemento inserido e o ultimo a ser removido onde esse processo e conhecido como LIFO (Last In and First Out).
Implementação em um vetor suponha que iremos armazenar nesse vetor a seguinte pilha;
Pilha[0..t-1]
A variável t significa topo que no caso e a primeira posição, a pilha quando estiver vazia o t vale zero e a pilha cheia se o t valer o número de elemento que conter na pilha.
Para remover o retirar um elemento de uma pilha e necessário usar a seguinte expressão onde a variável x indicar pilha decrementando um elemento do topo. x = pilha[--t];
Obvio que você só poderá remover se a pilha não estiver vazia para que você possa consultar a pilha ante de remover utilize a expressão abaixo onde x igual pilha incrementando for igual a variável y. x =