Analista de sistema

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (329 palavras )
  • Download(s) : 0
  • Publicado : 3 de junho de 2011
Ler documento completo
Amostra do texto
FIFO

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 estruturade 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 sendocolocados na fila e retirados (ou processados) por ordem de chegada. A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.
Comoexemplo de aplicação para filas, pode-se citar a fila de processos de um sistema operacional. Nela, é estabelecido um tempo t que será usado por cada um dos processos. Se durante a execução de umprocesso o tempo passa de 0 a t, este é posto na fila e o processo seguinte é executado. Se o processo seguinte não terminar de ser executado no tempo t, ele é posto na fila e o processo subsequente éexecutado, e assim por diante até todos os processos serem executados.
Em termos de controle de estoque, refere-se a um método de armazenamento onde os itens são consumidos por ordem de chegada.Inserção e remoção
A inserção é o método que insere um elemento no fim de uma fila. Já a remoção é o método que remove um elemento do início de uma fila.
Em programação estruturada temos:

/**Protótipo Na Linguagem C
* Para uma Fila de elementos inteiros
*/
void inserir(int * Fila, int elemento);
int remover(int * Fila);

Em programação orientada a objeto temos um objeto Fila, e:/** Implementação do método na Linguagem Java
* Para uma Fila usando referência ( com nodos ( nós ) )
* Pedro Amorim - UFCG
* Modif: Danilo Leal - IFETCE
*/
public void insereNaFila(Nodop) {
if(this.isEmpty()){
this.inicio = p;
this.fim = p;
}
else{
fim.setProximo(p);
this.fim = p;
}
}

public void removeDaFila(){...
tracking img