Você está na página 1de 1

Dicas para implementar filas

Olá! Confira um exemplo com algumas dicas para implementação em fila.

Suponha que agora você deverá fazer um programa em que a inserção e a


remoção do vetor se comporte como uma fila. Para fazer isso, considere na
sua lógica de programação que a inserção e a remoção do vetor se comporte
como uma Fila. Considere para fazer isso na sua lógica de programação ter
cinco variáveis: duas do tipo lógico vazia e cheia; o vetor e outras duas do tipo
inteiro início e fim. Considere os dados iniciais de vazia verdadeiro, cheia falso;
com início e fim menos um. Note que não é possível limpar, listar e remover em
uma Fila se ela estiver vazia. Ao fazer uma inserção, vocês devem sempre
considerar que a fila possa estar cheia. Se o fim for igual ao número de
posições do vetor menos um, a fila estará cheia e não será possível realizar a
inserção; se for falso, você deve verificar se início for menos um, início deve
receber zero e fim deve receber o incremento de um. Ao fazer uma remoção,
você deve sempre considerar que se fila for vazia, não será possível realizar
remoção; se verdadeiro, você deve verificar se início for diferente de fim; se for
verdadeiro, início e fim devem receber menos e vazia deve receber verdadeiro;
se for falso, o valor do fim deve ser colocado na sua anterior e assim
sucessivamente até a posição de início e após isso fim deve receber o
decremento de menos um. As operações de limpar e listar só devem ser
realizadas até a posição indicada pelo fim se a fila não estiver vazia.

Esperamos que esse exemplo seja significativo para sua prática em


programação! Bons estudos!

Você também pode gostar