Please enable JavaScript.
Coggle requires JavaScript to display documents.
Entendendo as Estruturas de Dados - Coggle Diagram
Entendendo as Estruturas de Dados
“Estruturas de Dados” é uma disciplina que apresenta como organizar e manipular dados, sendo parte essencial na composição de programas e algoritmos.
DEFINIÇÃO:
A forma como os dados são organizados, manipulados e armazenados, além da forma como são processados, afetam o desempenho de um programa ou algoritmo.
Há diferentes tipos de estruturas de dados e cada tipo pode afetar o desempenho do algoritmo. O consumo de memória e o tempo de execução são parâmetros importantes na escolha da estrutura de dados adequada.
Por isso, o estudo das estruturas de dados tem por objetivo analisar diferentes formas de armazenamento de dados, verificando o desempenho de cada tipo de estrutura e a escolha do melhor algoritmo que se adequa ao problema a ser resolvido.
Um desenvolvedor pode fazer uso de diferentes formas para armazenar os dados na memória de computador, nos discos e na nuvem para então serem processados.
TIPOS:
QUANTO À DISPOSIÇÃO NA MEMÓRIA:
estruturas de alocação dinâmica
estruturas de alocação estática
QUANTO AO DESENVOLVIMENTO:
Forma iterativa
Forma recursiva
QUANTO AO ARMAZENAMENTO:
Heterogêneo
Homogêneo
APLICAÇÕES
existem algumas operações básicas que são feitas com os dados, tais como:
Inclusão
Busca
Exclusão
Alteração
Em algumas situações, para que estas operações sejam realizadas, é necessário a ordenação dos dados ou o armazenamento de dados em estruturas auxiliares para que possam ser utilizadas posteriormente.