O esquema e check list da figura descreve propósito, características e aplicações das listas.
Uma lista é uma estrutura abstrata linear de elementos de dados.
Lista é um conjunto de itens discretos de informação, com objetivo de organização e utilidade.
Pode ser memorizada de várias maneiras, no papel, na mente ou em computadores.
É frequentemente usada como ferramenta, que “não se lê, mas apenas se usa a informação relevante nela, e geralmente não é preciso lidar com ela como um todo.
A lista é uma estrutura heterogênea que admite o grupamento e relação entre vários tipos ou naturezas de dados.
É uma ferramenta que facilita a gestão da informação – aquisição, armazenamento e recuperação.
Pela simplicidade da estrura de dados, é usada para: 1) representar outras estruturas de dados, como pilhas, filas, grafos e matriz de adjacências, 2) sistemas de gerenciamento de memória virtual para alocação dinâmica de blocos livres, 3) metadados e metainformações, 4) aplicação em situações e algoritmos de inserção e remoção eficiente de elementos, 5) categorização e classificação, etc.
É uma estrutura simples para criar conjuntos e relacionamentos e representar qualquer coisa … um conjunto … pelo grupamento de dados de forma dinâmica.
Cada elemento da lista ( nó ou vértice), está associado um conjunto de dados e metadados que aponta para outros elementos.
A lista permite formar cadeias de dados ou blocos de informação de fácil inserção e retirada de informações, dados ou valores.
A estrutura de lista é muito usada para: 1) gestão de escopo de projeto e tarefas, 2) listar componentes, 3) descrever grafos e redes,4) prover acesso sequencial.
Não é aconselhável para aplicações que agrupam e processam grande volume de dados.
É uma organização de dados que usa a enumeração para melhor visualização da informação.
A estrutura de armazenamento em lista facilita o processamento de aquisição, memorização e recuperação de informações.
Está em oposição aos vetores ou matrizes, que são estruturas de dados estáticas e não lineares.
Assim, uma lista pode ter virtualmente infinitos elementos e uma quantidade ajustável e elástica, o que não é característica de uma matriz , com quantidade de linhas e colunas bem determinadas.
Numa lista encadeada existem dois campos, um reservado para colocar o dado ou informação e o outro campo para apontar para o próximo elemento da lista (que podem ser vários).
Desvantagens das Listas.
As principais desvantagens ou gargalos dasestrutura de lista, está no tamanho da lista e tipos de aplicações muito aleatórias ou pouco sequenciais.
- Essas duas combinações de fatores desaconselham o uso das listas.
- Listas muito longas podem facilitaromitir ou sub-representar requisitos essenciais.
- O acesso sequencial é mais lento do que o acesso matricial e apresenta dificuldades estruturais para buscas e acessos por índice.
- A lista exige maior consumo de memória (devido aos ponteiros de cada nó ou elemento da lista.
- Existe o risco de perda de dados se o nó inicial ou anterior for corrompido.
- Outras desvantagens incluem a complexidade para acessos reversos na lista.
- Listas muito longas podem ser impraticáveis em termos de leitura e compreensão.
- A ordenação da lista e mudanças podem levar a interpretações diferentes, falta de clareza ou interpretações incorretas.
Conclusão.
- O objetivo deste sumário é apresentar um check list sobre propósito, características e usos de estrutura de dados do tipo listas.
- Uma lista tem natureza heterogênea, pode conjugar conceitos, fatores, propósitos, características, aplicações, pessoas, pode prover sugestões de caminhos de reflexão e tomada de decisão.
- A lista é um modelo ou estrutura de armazenamento e processamento de dados e informação sequencial, dinâmico e elástico.
- É uma forma de estruturar e resolver problemas e processar informações de forma sequencial.
- Usamos listas para enumerar, analisar, gerenciar escopo de tarefas, resolver problemas, prover memória secundária, ler de forma seletiva, fazer consultas e obserrvações rápidas.
- Por essas características, listas não são adequadas para grande volume de dados e processos não sequenciais.
- Pelo fato de cada nó conter ponteiros de localização, demanda mais memória.
- Pelo fato de ser sequencial demandam maior tempo de busca de registros.
- Listas de uma forma geral usads para criar categorias e classificar conjuntos e subconjunto de informações ou fatores relevantes.
- Podem servir a propósitos diferentes para pessoas diferentes.
