Modelos de Processos de software

Ttulo da Atividade: Uso de listas lineares: pilhas, filas e listas

ordenados no nosso cotidiano.

Resposta
As listas lineares representam colees de itens colocados de
forma sequencial, podendo ser ordenadas e ter uma lgica de
preferncia de insero garantida ou no. H basicamente trs tipos
de listas lineares: pilhas, filas e listas ordenadas.
No nosso dia-a-dia podemos enxergar a explicao supracitada
de forma bem clara.
A pilha possu preferncia de processamento inversa a ordem
de insero, ou seja, o primeiro a ser colocado dentro da pilha ser o
ltimo a ser retirado. Por exemplo: uma pilha de pratos, colocado
um prato sobre o outro, e se for necessrio utilizar o primeiro prato do
fundo da pilha, dever ser retirado todos os pratos do topo at a base
da pilha.
A fila possu preferncia na ordem de insero, ou seja, o
primeiro item a ser enfileirado ser o primeiro a ser processado. Por
exemplo: um e-commerce de compras online em um feriado
importante como a Black Friday, onde os usurios que entram
primeiro, tem precedncia para comprar e escolher produtos, e os
quando um limite x de usurios for atingido, os prximos devero
esperar, e a fila de espera ser processada dando preferncia para
aqueles que acessaram o site, utilizando a ordem chegada, ou at
mesmo um posto de sade onde a ordem de atendimento feita
atravs da ordem de chegada.
Por fim as listas ordenadas no possuem ordem de insero
garantida, possuem uma ordem pr-estabelecida. Um exemplo
prtico seria uma playlist de msica onde cada faixa musical
executada pelo nmero da msica ou pela utilizando o nome de cada
msica para ordena-las de forma alfabtica para posteriormente
executa-las.
Temos um exemplo de conjuntos lgicos que no so listas ordenadas e
sim uma hierarquia. Este tipo de lista chamada de lista hierrquica, um exemplo

seria a arquivo genealgica, ela no uma lista ordenada e sim uma lista
hierrquica.
Referncias Bibliogrficas
No h.