Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estruturas de Dados - Tipos (Lista Encadeada Linear (Operações (Criação,…
Estruturas de Dados - Tipos
Vetor
Necessita somente um índice
Estrutura Homogênea
Alocação Estática
Acesso Direto ou Aleatório
mesma quant. tempo de acesso
Lista Circular
Simplesmente Encadeada
'Não tem fim'
Ponteiro seguinte do último
elemento aponta para
o primeiro elemento
Matriz
M,N Linha e Colunas
Pode ser represen. usando listas ligadas
Produto de 2 matrizes m,n é uma matriz m,n
Acesso direto ou aleatório
Lista Encadeada Linear
Heterogênea
Dinâmica
Elementos encadeados (nós)
Infos
Informação
Endereço (ponteiro)
Operações
Criação
Busca
Inclusão
Remoção
Destruição
Elimina a fragmentação externa
Acesso sequencial
Quanto mais ao fim
está o elemento,
maior o tempo de acesso
Lista Duplamente Encadeada
Navegação em sentido contrário
Cada nó possui dois ponteiros
Um para o sucessor
Outro para o antecessor
Pilha
LIFO
Operações
Push (Inserção)
Pop (Remoção)
Top ou check (Acesso)
Fila
Pode ser Lista, ou Vetor
FIFO
Tipos especial: Deque
Árvore
Conceitos
Altura
Nível
Grau
Nó Raiz
Nó Folha
Nó Pai
Tipos
Binária
Estritamente Binária
Binária Completa
Hierárquica
Leitura
Modo Pré-fixado
Modo In-fixado
Modo Pós-fixado
Não Linear