Máquina de Turing

Universidade Paulista – UNIP
Campus Alphaville

FIFO – First In Firs Out
LIFO – Last In Last Out

Barueri, 16 de maio de 2012 Resumo
Neste trabalho apresentaremos de maneira sucinta dois assuntos importantes da Ciência da Computação: Filas e Pilhas. Assuntos estes que são muito utilizados em diversas áreas e têm fácil aplicação Filas
As filas são métodos em estruturas de dados, métodos estes que possuem o conceito de inserir e remover dados. Porém a fila é diferente da pilha por ser menos complexa e sempre sequencial. A ideia de filas na informática se iguala as filas convencionais que fazem parte do cotidiano brasileiro. Visto que a fila funciona da seguinte maneira, o primeiro a chegar será sempre o primeiro a sair, e todo novo integrante da fila deve iniciar o trajeto pelo final. Graças a deus na informática não possuímos os famosos “penetras” que existem no cotidiano.
As filas funcionam em esquema de FIFO, conforme imagem abaixo: A fila é um conjunto ordenado de itens, de forma que de um lado eu posso adicionar itens, e do outro eu retiro. Entenderemos melhor este método na próxima página. FIFO (First In First Out)
Primeiro que entra, Primeiro que sai.

FIFO é um método que se refere a forma de como os processos de um programa serão executados. Nesse método os processos são executados 1 a 1, de forma que o primeiro a entrar sempre será o primeiro a sair. Veja exemplo:
Suponhamos que cada quadrado numerado seja um dado a ser processado: Conforme cada dado entra, o computador processa. E desta maneira sempre o primeiro a entrar, será o primeiro a sair, pois está fila tem um único sentido.
Essa estrutura de dados é muito utilizada.
Usa-se o algoritmo FIFO tanto para hardware quanto para software, no hardware é utilizado para ler e escrever ponteiros, armazenar dados e lógica de controle.
Dependendo da estrutura da FIFO ele pode ter uma porta dupla e uma porta única, a porta dupla é