Please enable JavaScript.
Coggle requires JavaScript to display documents.
Listas - Coggle Diagram
Listas
o que é uma Lista?
Uma lista é uma estrutura de dados usada para armazenar um conjunto de elementos ordenados. Existem dois tipos principais de listas:
-
-
Quando usar cada um?
Arrays: Se sabe o tamanho exato dos dados, Precisa acessar os elementos rapidamente, As inserções e remoções são poucas.
Listas Encadeadas: O tamanho da lista varia muito, Precisa inserir e remover elementos frequentemente, O acesso rápido a elementos individuais não é tão importante.
-
Sequential Access (Acesso Sequencial): No acesso sequencial, os dados são lidos ou escritos em uma ordem específica, do início ao fim, sem pular diretamente para um ponto específico.
O tempo de acesso depende da posição do dado dentro da estrutura. exemplo: Lista encadeada: Para acessar o último elemento, você precisa percorrer toda a lista desde o início.
Vantagens: Simples de implementar, Útil para leitura de grandes blocos de dados
Desvantagens: Acesso lento a elementos específicos, Ineficiente para buscas rápidas.
Random Access (Acesso Aleatório)
No acesso aleatório, é possível acessar diretamente qualquer posição da estrutura sem precisar percorrer os elementos anteriores.
O sistema calcula o endereço do dado e acessa diretamente.
O tempo de acesso é constante, independente da posição do dado. exemplo: Arrays: Qualquer elemento pode ser acessado diretamente pelo índice (exemplo: array[5]).
Vantagens: Acesso muito rápido a qualquer posição, Melhor desempenho para pesquisas e atualizações de dados.
Desvantagens:Pode desperdiçar espaço devido à necessidade de endereçamento fixo.
Tipo de dado (Data Type): Representa uma coleção de valores e operações que podem ser realizadas nesses valores.
Tipo abstrato de dado (ADT):Foca no que pode ser feito com os dados, sem se preocupar com a implementação física.
exemplo: O tipo abstrato de dado "Lista" pode ser definido com operações como inserção, remoção e busca.
-