UNIVERSIDADEABERTADOBRASIL UNIVERSIDADEESTADUALDOCEAR CURSODELICENCIATURAEMINFORMTICA DISCIPLINA:Estruturadedados ATIVIDADE2 _________________________________________________________________ Todasasquestesvalem2pontos (Questo a ser desenvolvida no moodle) Fale sobre as diferentes aplicaesemcenrios

reais (sistemas computacionais) dasdiversasestruturasde dados (lista, pilha, fila, rvores binrias de busca, rvore AVL), elaborando uma discusso sobre o motivo deporquesoutilizadaseseaestruturautilizadapoderia serutilizadanessemesmocenrio,tambmjustificando.
1.

Dado uma pilha de elementos quaisquer, construa uma funo quetroque o elementoqueestnotopoporumoquelocalizadonabasedapilha.
2.

Suponha a situao em que voc est desenvolvendo um sistema emque necessrio realizar o processamento de um conjunto de dados dos usurios do sistema, sendo esse processamento requisitado pelo prprio usurio. Tais requisies primeiramente so armazenados em uma estrutura de dados, e devem ser processados quando a estrutura de dados estiver cheia, utilizando a ordem de chegada,ouseja, o primeiro a inseriroconjuntodedadosnosistemaoprimeiroa ser atendido. Dado esse cenrio, diga qual o tipo de estrutura de dadosque deve ser utilizada, justificando a sua resposta. Porfim,escrevaumalgoritmoque aborde esse cenrio, onde o conjunto de dados do usurio so elementos (ID, nome, endereo, data de nascimento) e o processamento realizado o clculo daidadee a impresso de todos os dados do usurio. Para os testes da implementao, escreva um cdigo que insira conjuntodedados do usurio naestruturadedadose outroqueleiaaestruturadedadoseescrevaoresultadonatela.
3.

Suponha que voc est desenvolvendo um sistema de recepo de mensagens similar ao email. Dessa forma, mensagens so adicionadas sequencialmente em uma estrutura de dados e posteriormente recuperadas. A recuperao de mensagens feita de forma que oltimoregistrodemensagema ser inserido na estrutura de dados (ouseja, a mensagemmaisnova)aprimeiroa ser exibido. Especifique qual a melhorestruturadedadosaserutilizada,justificando a sua resposta. Escreva tambm um algoritmo que aborde esse cenrio, onde o registrodamensagemcontmasinformaesdeIDe mensagem.Paraostestesda
4.

implementao, escreva um cdigo que insira os registros de mensagem na estrutura de dados e outro que leia a estrutura de dados e escreva oresultadona tela.

Defina o conceito dervores,informeassemelhanase/oudiferenas existentes entre rvores Binrias e rvores AVL. Em seguida, mostre um exemplodecada.
5.