Vantagens e Desvantagens de Estruturas de Dados

Prévia do material em texto

Aluno: SÉRGIO VITOR DA SILVA JOFFER R.G.M.: 123.408
Polo: CAPITAL - CAMPO GRANDE-MS Data: 2 MAI 20
ESTRUTURA DE DADOS I
ATIVIDADES DA AULA 08
1. Destaque as principais vantagens da implementação de uma estrutura de dados
dinâmica (como exemplo, uma lista encadeada) em relação a uma estrutura de
dados estática (como exemplo, um vetor declarado estaticamente).
Resp. 
Alocação Estática: Quantidade total de memória utilizada pelos dados os é
previamente conhecida e definida de modo imutável, no próprio código fonte do
programa, não variando durante toda a execução do programa. 
Alocação Dinâmica: Capacidade de criar variáveis enquanto executa, isto é, se áreas
de memória que não foram declaradas no código fonte do programa forem
necessárias, elas passam a existir. 
2. Apresente as vantagens e desvantagens da implementação de uma lista
duplamente encadeada em relação a uma lista simplesmente encadeada.
Resp.
Lista duplamente encadeada : Pode ser percorrida pelos dois lados, ou seja, você
pode começar pelo nó anterior ou pelo nó posterior na sequência de nós da lista
e percorrendo nó em nó. Pode escolher qual é o provável caminho mais
eficiente. Os links anteriores e posteriores dos nós inicial e final,
respectivamente, apontam para algum tipo de terminador, tipicamente um nó
sentinela ou nulo, para facilitar o percorrimento da lista. Se houver apenas um
nó sentinela, a lista será vinculada circularmente através do nó sentinela. A lista
duplamente encadeada costuma, na prática possuir melhor performance em todas
operações, por apresentar maior facilidade de controle da lista, maior
confiabilidade e menor risco de perda acidental da lista. Desvantagens, que
podem ser citadas são o maior gasto de espaço em disco ( 2 nós a mais). 
Ex.:
https://pt.wikipedia.org/w/index.php?title=N%C3%B3_sentinela&action=edit&redlink=1
https://pt.wikipedia.org/w/index.php?title=N%C3%B3_sentinela&action=edit&redlink=1
https://pt.wikipedia.org/wiki/Ponteiro_nulo
Aluno: SÉRGIO VITOR DA SILVA JOFFER R.G.M.: 123.408
Polo: CAPITAL - CAMPO GRANDE-MS Data: 2 MAI 20
Uma lista duplamente vinculada cujos nós contêm três campos: um valor inteiro, o
link para o próximo nó e o link para o nó anterior.
Lista simplesmente encadeada: Só dá para percorrer de um lado obrigando a
começar pela cabeça. Os nós só precisam apontar para o próximo nó. Ela é mais
eficiente em consumo de memória e um pouco menos complexa. A diferença é
que em uma lista simplesmente encadeada cada nó da lista possui um
ponteiro para o próximo nó, já em um a lista duplamente encadeada cada nó da
lista possui um ponteiro tanto para o próximo nó quanto para o nó anterior.
Encadeamento Simples – Anda somente em um sentido, não consegue retornar.
 Ex.:
Lista simplesmente ligada.