Please enable JavaScript.
Coggle requires JavaScript to display documents.
M2, Estrutura de dados, Requer memória previamente alocada, Não requer…
M2
Estrutura de dados
Estrutura de dados linear
Array
Sequência de N itens que pode ser guardada na memória e acessada por um valor de index (geralmente de 0 até n-1)
Lista
Sequência de 0 ou mais elementos chamados "Nodes", cada um com dois tipos de informação: dados e
ponteiros
(aponta sempre para o nodo sucessor)
Tipos de lista
Pilha
: Inserções e exclusões só podem acontecer no final da lista
Fila
: Exclusões em uma ponta (
front
) e inserções na outra (
rear
)
Estruturas
Lista duplamente ligada
: os nodos (menos o primeiro e o último) têm dois ponteiros, um para o próximo elemento e um para o anterior
Header
: contém informações sobre a lista e um ponteiro para o primeiro elemento
Tipos abstratos e estrutura de dados
Tipo
: coleção de valores
Tipo abstrato de dado (TAD)
: Especificação de um conjunto de dados e operações que podem ser executadas sobre eles
Estrutura de dados (ED):
Modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente
Requer memória previamente alocada
Não requer memória previamente alocada
"first-in–first-out"