15 ALGPROG - U4 - PRATIQUE

Prévia do material em texto

Na área da computação, LIFO acrônimo para se referir a expressão inglesa
Last In, First Out que, no português signi�ca “último a entrar, primeiro a sair”
refere-se a estruturas de dados do tipo pilha.
O conceito de pilha é largamente usado na informática, por exemplo, durante
a execução de um programa, para o guardar valores de variável local a um
bloco e também para conter o endereço de resposta do trecho de código que
chamou a função ou processo que está em execução.
Utiliza-se os termos push e pop para designar a inserção e remoção de dados
da pilha ao mesmo tempo. Utiliza-se o termo top para consultar o dado do
topo da pilha, sem o remover.
Uma pilha é uma lista linear, na qual a primeira informação a entrar é o último
elemento a sair. Ela tem apenas uma entrada, denominada de topo, a partir
da qual os dados entram e saem dela.
Muito útil os vetores e matrizes são estruturas de dados bem simples que são
de grande ajuda quando temos diferentes variáveis do mesmo tipo em um
código, ou seja, pense no seguinte problema, acontece de ser necessário criar
um script que interpreta o nome e as 10 notas de 100 estudantes, para realizar
o cálculo da média de cada estudante é necessário informar quais foram
reprovados e quais foram aprovados, nesse caso matriz e vetores seriam bem
útil.
VETORES E MATRIZESVETORES E MATRIZES
Referências
ALVES, G. F. O. O que são Vetores e Matrizes (arrays). Disponível em:
<https://dicasdeprogramacao.com.br/o-que-sao-vetores-e-matrizes-arrays/>.
Acesso em: 28 abr. 2019.
PINHO, M. Programação C/C++. Disponível em:
<https://www.inf.pucrs.br/~pinho/LaproI/Vetores/Vetores.htm>. Acesso em: 28
abr. 2019.
Vamos Praticar
Convido você a pensar, sobre uma proposta em que deverá ser implementado
um algoritmo usando fundamentos de uma pilha com estruturas de dados do
tipo LIFO (last-in �rst-out). Pode ser aplicado algo parecido com uma agenda,
em que o código implementado será uma lista que irá guardar contatos, os
quais devem possuir alguns dados, como: nome, telefone e e-mail do contato
em uma matriz. Ao �nal disponibilize seu trabalho no fórum da seção
https://dicasdeprogramacao.com.br/o-que-sao-vetores-e-matrizes-arrays/
https://www.inf.pucrs.br/~pinho/LaproI/Vetores/Vetores.htm