Assim como a pilha, a fila também é uma estrutura de dados bem simples. Na pilha, os elementos são acessados somente pelo topo: o último elemento a entrar é o primeiro a sair. O funcionamento da fila, ao contrário da pilha, é descrito pela sigla FIFO (first in, first out). Os elementos são sempre inseridos/empilhados no final da fila e exluÃdos/desempilhados no inÃcio da fila. A estrutura fila nada mais é do que uma analogia ao conceito de fila que usamos normalmente. Ou seja, numa fila a ordem de saÃda é relativa à ordem de chegada (a “fila” do RU não entra neste caso, podemos descrevê-la como uma lista, uma outra estrutura de dados que será abordada futuramente nesta sequência de posts).
Um exemplo de fila na computação é a fila de impressão. Quando temos um computador ligado a uma impressora ao mandarmos imprimir os arquivos, eles vão para uma fila de impressão e assim impressos de acordo com a ordem.
Exemplo do funcionamento de uma fila: (mais…)
