| Operações
com Fila
Para realizar
as operações de uma fila, devemos ser capazes de inserir
novos elementos em uma extremidade, o fim, e retirar elementos da outra
extremidade, oinício. Temos as seguintes operações:
•
Criar
uma estrutura de fila;
•
Inserir
um elemento no fim;
•
Retirar
um elemento do início;
•
Verificar
se a fila está vazia.
Toda vez
que criamos uma estrutura de pilha, esta deve ser inicializada para garantir
que não haja nenhuma "sujeira" no local onde esteja montada.
Do mesmo modo da pilha, quando a fila não está vazia não
significa que ela esteja cheia, o que acontece também quando a
fila não está cheia não significa que ela esteja
vazia.
|