Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estruturas
de Dados - Coggle Diagram
Estruturas
de Dados
Estruturas não lineares
Árvores
Árvores são estruturas de dados hierárquicas. Cada elemento, chamado nó, pode ter referências para nós filhos.
-
-
-
-
Grafos
Os grafos são uma estrutura de dados complexa que consiste em vértices, que podem ser conectados por arestas. Os grafos podem ser não-direcionados ou direcionados, e as arestas podem ter pesos.
-
-
-
-
-
-
Estruturas Lineares
Pilha
Pilhas são um tipo de estrutura
de dados linear que segue o
princípio Last-In-First-Out (LIFO).
-
-
Lista Encadeada
Listas encadeadas são um
tipo de estrutura de dados onde
cada elemento aponta para o
próximo, formando uma
estrutura em cadeia.
-
Fundamentos
Matrizes
As matrizes são como arrays,
mas com múltiplas dimensões.
Cada elemento é acessado por
um conjunto de índices,
um para cada dimensão da matriz.
-
-
-
-
Vetores
Os (arrays) vetores são a estrutura de
dados mais simples,
onde cada elemento pode ser acessado
diretamente pelo seu índice.
-
-
-
-
Funções
-
tipode retorno nome_da_funçao (paramentros: tipo nome, tipo nome) { codigo }
-
Definições
Um tipo abstrato de dados (TAD) é um modelo matemático para tipos de dados. Um tipo abstrato de dados é definido pelo seu comportamento (semântica) do ponto de vista do usuário dos dados, especificamente em termos de valores possíveis, operações possíveis nos dados desse tipo e o comportamento dessas operações. Esse modelo matemático contrasta com as estruturas de dados, que são representações concretas de dados e representam o ponto de vista de um implementador, não de um usuário.
Uma estrutura de dados é uma organização de dados, formato de gerenciamento e armazenamento que é geralmente escolhido para acesso eficiente aos dados. Mais precisamente, uma estrutura de dados é uma coleção de valores de dados, as relações entre eles e as funções ou operações que podem ser aplicadas aos dados, ou seja, é uma estrutura algébrica em relação aos dados.
A forma como estes dados serão agregados e organizados depende muito de como serão utilizados e processados, levando-se em consideração, por exemplo, a eficiência para buscas, o volume dos dados trabalhados, a complexidade da implementação e a forma como os dados se relacionam. Estas diversas formas de organização são as chamadas estruturas de dados.
-