Atividade 8 - Estruturas de Dados I

Prévia do material em texto

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).
2. Apresente as vantagens e desvantagens da implementação de uma lista
duplamente encadeada em relação a uma lista simplesmente encadeada.
Vantagens de Estrutura Dinâmica (Lista Encadeada) sobre Estrutura Estática (Vetor):
1. Tamanho Dinâmico: Uma lista encadeada pode crescer ou diminuir dinamicamente,
permitindo a manipulação eficiente da quantidade de elementos.
2. Inserção e Remoção Eficientes: Inserir ou remover elementos em uma lista encadeada
pode ser mais eficiente do que em um vetor estático.
3. Gerenciamento de Memória: Alocar memória dinamicamente permite um uso mais
eficiente da memória.
4. Flexibilidade na Utilização de Recursos: A estrutura dinâmica permite otimizar o uso
de recursos, alocando e liberando memória conforme necessário.
Desvantagens de Estrutura Dinâmica (Lista Encadeada) em relação a Estrutura Estática
(Vetor):
1. Acesso Sequencial: O acesso a elementos em uma lista encadeada é geralmente
sequencial.
2. Overhead de Memória: As estruturas dinâmicas têm um overhead adicional devido
aos ponteiros que conectam os elementos.
Vantagens de Lista Duplamente Encadeada sobre Lista Simplesmente Encadeada:
1. Acesso Bidirecional: Em uma lista duplamente encadeada, é possível percorrer a lista
em ambas as direções, facilitando operações que envolvem navegação reversa.
2. Facilidade em Remoção: A remoção de elementos em uma lista duplamente
encadeada pode ser mais eficiente, especialmente quando se trata de remover um nó.
Desvantagens de Lista Duplamente Encadeada em relação a Lista Simplesmente
Encadeada:
1. Maior Uso de Memória: Uma lista duplamente encadeada consome mais memória
devido ao armazenamento adicional do ponteiro para o nó anterior em cada elemento.
2. Complexidade de Implementação: A implementação de uma lista duplamente
encadeada é mais complexa do que a de uma lista simplesmente encadeada.