O que é
Estrutura de dados é a forma como um conjunto de dados pode ser armazenado, organizado e manipulado a depender do seu tipo.
Tipos
É certo dizer que os tipos de dados se definem como as categorias em que os dados de enquadram.
De modo macro, existem os Tipos de Dados simples, elementares, e os Tipos Abstratos de Dados, mais complexos, estruturados, construído a partir de dados primitivos com intuito de representar de modo mais preciso no mundo abstrato da computação, as coisas do mundo real.
Tipos de Dados Elementares
Estes tipos de dados são fortemente dependentes a linguagem de programação, tanto em questão de sub-divisão quanto em formas de manipulação
Primitivo
Representam valores simples, atômicos.
Number
1, 2, 3, 4, 5Boollean
Às vezes 1 e 0, dependendo da linguagem
true, falseLiterals
"a", "abc"Enumerado (enum)
O enum é apenas um conjunto de dados primitivos, fixos e homogêneos e não tem estrutura, isso é, não agrupa ou combina dados diferentes dentre seus valores armazenados.
Enum
[
"João",
"Maria"
]Tipos de dados Estruturados, os tipos abstratos de dados(TAD)
Diferente da TD, o TAD não é dependente da linguagem de programação, por mais que sejam representados por elas.
Esse tipo é formado por estruturas conceituais, composta por Tipos de Dados Simples para representar com mais precisão as coisas do mundo real no mundo abstrato da computação
Podemos agrupas os TAD pela natureza dos seus dados, se homogêneo ou heterogêneo, e podemos agrupar pela lógica da sua estrutura.
Agrupamento por estrutura
Estrutura Linear
Mesmo não sendo obrigatório armazenar os dados sequencialmente na memória, a estrutura não perde a linearidade porque o comportamento esperado é que os dados sejam acessados de maneira sequencial e linear, ou seja, há um início, meio e fim bem definidos no percurso.
Portando, o uso de ponteiros ou referência, em caso de não serem registros lineares na memória, não descaracteriza a linearidade da estrutura. Apenas altera a forma como os elementos estão armazenados na memória.
Estrutura Hierárquica
Os dados são armazenados de forma espalhada na memória.
A relação é mantida por ponteiros(endereço na memória) ou referências que conectam o “pai” aos seus “filhos”. Isso permite navegar na estrutura como uma árvore.
Estrutura Relacional
Os dados são armazenados de forma espalhada na memória.
São organizados em tabelas e relacionados por valores de chave.
Internamente, o sistema pode usar índices e ponteiros para cruzar e acessar os dados de forma eficiente
Grafo
Dicionários (Maps)
Leave a Reply