EXEMPLOS DE FILAS E LISTAS LINEARES

Tecnólogo em Análise e Desenvolvimento de Sistemas

Estrutura de Dados
Douglas Vitor Godoy de Souza
RGM: 161430958-1

5 SITUAÇÕES QUE APRESENTEM LISTAS LINEARES

RESUMO
O uso de listas lineares, no nosso cotidiano, é muito comum, considerando o conceito de listas lineares para estruturar elementos. Uma fila de banco, por exemplo, é uma lista linear, pois, seguindo o conceito fundamental, sabemos onde começa, onde termina e os seus elementos são dispostos linearmente.
Pesquise, no nosso cotidiano, 5 situações que apresentem solução algorítmica com listas lineares. Indique quais são pilhas, quais são filas e quais não se encaixam em nenhuma das estruturas estudadas.

São Paulo – Setembro de 2015

5 SITUAÇÕES QUE APRESENTEM LISTAS LINEARES
1º Situação: Balas em um pente de revolver, onde as balas ficam alinhadas umas sobre as outras.
Tipo: LIFO (Last-In/First-Out) - último elemento que entra é o primeiro que sai. 2º Situação: Pessoas na fila de um banco ou caixa eletrônico.
Tipo: FIFO (First-In/First-Out) - Os primeiros elementos que entram serão os primeiros a sair.

3º Situação: Pilha de Pratos.
Tipo: LIFO (Last-In/First-Out) - último elemento que entra é o primeiro que sai. 4º Situação: Descarregar caminhão carregado com tijolos.
Tipo: LIFO (Last-In/First-Out) - último elemento que entra é o primeiro que sai. 5º Situação: Usar ovos de uma
Bandeja com uma dúzia de ovos.
Tipo: Não existe uma regra definida que diz qual a ordem de utilização dos ovos, não sendo assim nem
FIFO nem LIFO.

CONCLUSÃO
Com este exercício é possível notar que as listas lineares estão muito presentes em nossas vidas e em coisas que muitas vezes passam despercebidos a todos, facilitando assim o cotidiano e a resolução de problemas. REFERÊNCIAS FOTOGRÁFICAS
Imagem - Balas de Revólver (Fórum Outer Space) http://armasonline.org/armas-on-line/a-pistola-parabellum-luger/ https://cfpaula.files.wordpress.com/2011/06/0012.jpg

Imagem - Fila do Banco (ANARI Notícias)