terça-feira, 21 de abril de 2015

Programação em C - Fila Circular com arranjo

Olá pessoal, nesse post iremos falar sobre fila circular. Antes você precisa saber o que é uma fila. Uma fila nada mais é que uma estrutura de dados onde o primeiro elemento a entrar é o primeiro a sair, basta você pensar numa fila de banco onde a pessoa que vai chegando se posiciona ao final da fila e quem está no início da fila vai sendo atendido primeiro.

Numa fila (queue) você sempre remove do início (frente da fila). Você pode implementar uma fila utilizando arranjos (vetores) e também pode implementar utilizando apontadores (ponteiros).

A nossa implementação utilizará arranjos. O problema de utilizar arranjos é que com poucas inserções e retiradas, a fila vai ao encontro do limite do espaço de memória alocado para ela. É difícil prever o espaço de uma fila, por isso iremos implementar um arranjo "circular". A imagem a seguir ilustra um arranjo circular:

O código foi feito em C, veja:


Quaisquer dúvidas deixem nos comentários, até a próxima!


Nenhum comentário: