Please enable JavaScript.
Coggle requires JavaScript to display documents.
Data Structures - Coggle Diagram
Data Structures
Linear data structures
array
Cada elemento é acessado no mesmo tempo independente de sua posição no array, pois para encontr-lo é preciso apenas o index
-
Linked List
O tempo para acessar cada elemento depende da posição q ele está na linked list, pois se percorre ela do início até o fim.
-
Header (cabeçalho)
É por onde geralmente se começa e contem um ponteiro para o inicio ou final da linked list, ou pode conter seu tamanho atual. (OBS: usado na fila mas não na pilha)
Double Linked List
Em todo nó (excto o primeiro e o ultimo), existe um ponteiro para o nó seguinte e o anterior
List / Linear List
-
Operações de busca, adicionar, excluir
-
-
-