Filas são construidas em termos de listas ligadas, mas sua conceituação difere na maneira comos os dados são inseridos e removidos. Nesse caso, as filas são conhecidas como estruturas FIFO ( first in, first out ), ou seja, o primeiro elemento inserido, é o primeiro elemento que sai. As filas existem para suprir a necessidade de estabelecer uma dada ordem entre conjuntos de elementos. Por exemplo, uma fila de acesso a uma impressora, onde o primeiro processo que chega é o primeiro que toma os recursos para impressão, e também, o acesso aos dados de um servidor, onde as ordens de requisição obedecem uma ordem, implementados, possivelmente por uma fila.
Nenhum comentário:
Postar um comentário