Please enable JavaScript.
Coggle requires JavaScript to display documents.
M11 - Coggle Diagram
M11
Estruturas de dados lineares
Array: Sequência contígua na memória
Lista encadeada: Nós com dados e ponteiros
Simplesmente encadeada
Com cabeçalho
Duplamente encadeada
Stack: Estrutura LIFO
Queue: Estrutura FIFO
Fila de prioridade: Conjunto onde se busca o item com maior prioridade
Árvores
Árvore Livre
Árvore enraizada
Vértice escolhido como raiz
Árvore Binária
Árvore Binária de Busca
Grafos
Definição: Conjuntos de vértices e arestas
Tipos
Não direcionado
Direcionado
Valorado
Conjuntos, dicionários e hashing
Dicionário
Tipo abstrato de dados
Hashing
Distribui chaves em um array através de uma função hash