Please enable JavaScript.
Coggle requires JavaScript to display documents.
Fundamental of Data Structures - Coggle Diagram
Fundamental of Data Structures
Conceito
Uma estrutura de dados é um formato especializado de dados para organizar e armazenar dados de modo que qualquer usuário possa acessar e trabalhar facilmente com dados apropriados para executar um programa com eficiência
Os dados da memória do computador podem ser organizados logicamente ou matematicamente, e esse processo é conhecido como estrutura de dados
Características:
Estático
É uma estrutura de dados estática que descreve o tamanho e as estruturas de uma coleção de itens de dados associados a um local de memória em tempo de compilação que são fixos. Exemplo - Matriz
Homogêneo
É uma característica das estruturas de dados que representam se o tipo de dados de todos os elementos é o mesmo. Exemplo- Matriz
Não linear
Uma estrutura de dados não linear descreve as características de itens de dados que não estão em forma sequencial, como uma árvore, um gráfico
Não Homogêneo
É uma característica das estruturas de dados que representam se os elementos do tipo de dados podem ou não ser os mesmos
Linear
Um linear descreve as características dos dados se os itens de dados são organizados em forma sequencial como uma matriz.
Dinâmico
É uma estrutura de dados dinâmica que define a redução e expansão dos itens de dados em tempo de execução ou execução do programa. Também está relacionado à utilização da localização da memória que pode ser alterada em tempo de execução do programa. Exemplo: lista encadeada.
Operações básicas
Insertion
Deletion
Searching
Sorting
Traversing
Merging
Vantagens
Reutilização
Abstração
Eficiência
Ele é usado para salvar o armazenamento de dados de coleta em um computador que pode ser usado por vários programas.
A estrutura de dados ajuda a simplificar o processo de coleta de dados através dos sistemas de software.
Desvantagens
Se houver um erro na estrutura de dados, um especialista pode detectar o bug; O usuário original não pode ajudar a resolver o problema e corrigi-lo.
Um usuário que tenha profundo conhecimento sobre a funcionalidade da estrutura de dados pode fazer alterações nela.
Tipos
Árvores
Pilhas
Graphos
Linked List
Arrey
Queque