Conceitos de Defini o FIFO

Conceitos de Definição FIFO

Disciplina de acesso refere-se à forma como os elementos de uma lista linear são acessados, inseridos e removidos. Se os elementos de uma lista linear só podem ser inseridos na última posição e acessados ou removidos da primeira posição, chamamos esta lista linear de fila (FIFO - First In First Out);
Em engenharia da computação, FIFO (acrônimo para First In, First Out, que em português significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. Tem uma estrutura diferente da estrutura de uma LIFO (que significa Last In, First Out, as pilhas). As listas são amplamente utilizadas em programação para implementar filas de espera. Em uma fila de tipo FIFO os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada. A ideia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.
Em operações de alto contato, o momento de chegada pode ser visto pelos consumidores como uma forma justa de sequenciamento, minimizando assim as reclamações dos consumidores e melhorando o desempenho do serviço. Todavia, por não se considerar a urgência ou as datas prometidas, algumas necessidades dos consumidores podem não ser atendidas tanto quanto as de outros. A rapidez de entrega e a confiabilidade de entrega, portanto, podem não estar em seu nível mais alto. Também é difícil ser flexível em um sistema em que a priorização é visível aos consumidores. Se a "fila" não é fisicamente visível, pode ser possível exercitar alguma flexibilidade, permitindo que algum trabalho fure a fila, sem que outros consumidores tomem conhecimento do acontecido.

Conceitos de Definição LIFO

Se os elementos de uma lista linear só podem ser inseridos, acessados ou removidos da última posição, chamamos esta lista linear de pilha (LIFO - Last In First Out); O conceito de pilha é amplamente utilizado na informática, como,