Please enable JavaScript.
Coggle requires JavaScript to display documents.
MAPA MENTAL 5, Lists, Stacks, and Queues - Coggle Diagram
MAPA MENTAL 5
- 1.2 Abstract Data Types and Data Structures
Um item de dados é uma informação ou registro cujo valor é retirado de um tipo, sendo considerado membro desse tipo.
"array" também pode significar um tipo de dado lógico composto por uma coleção (tipicamente homogênea) de itens de dados, onde cada item é identificado por um número de índice.
existem duas implementações tradicionais para o tipo de dado lista: a lista encadeada e a lista baseada em array.
O termo "estrutura de dados" frequentemente se refere aos dados armazenados na memória principal de um computador. O termo relacionado "estrutura de arquivo" geralmente se refere à organização de dados em armazenamento periférico, como um disco rígido ou CD.
- Lists, Stacks, and Queues
LISTAS
A notação utiliza índices, começando por 0, e as operações básicas incluem inserção, remoção, acesso e manipulação de elementos
-
-
Linked Lists
A lista encadeada utiliza alocação dinâmica de memória, ou seja, aloca memória para novos elementos da lista conforme necessário.
essa classe de nó pode ser reutilizada pelas implementações encadeadas para as estruturas de dados de pilha e fila
O valor armazenado em uma variável de ponteiro é indicado por uma seta "apontando" para algo. C++ usa o símbolo especial NULL para um valor de ponteiro que não aponta para lugar algum
-
Element Implementations
Usuários de listas devem decidir se desejam armazenar uma cópia de cada elemento em cada lista que o contém.
pode ser desejável que o nó da lista armazene um ponteiro para o registro em vez de uma cópia do próprio registro.
A desvantagem de armazenar um ponteiro para cada elemento é que o ponteiro requer espaço próprio. Se os elementos nunca são duplicados, esse espaço adicional adiciona uma sobrecarga desnecessária.