O que é uma estrutura de dados?

Uma estrutura de dados é um conceito da ciência da computação que se refere a um método específico de coleta e organização de informações. Todas as estruturas de dados usam informações sobre onde uma determinada peça de dados está localizada na memória de um computador para acessar esses dados e conectá -los a outros dados. As estruturas de dados estabelecem um dos muitos tipos diferentes de relações entre informações individuais. Diferentes tipos de estrutura de dados são mais eficientes para diferentes propósitos, e a dificuldade de codificação varia amplamente entre os tipos de estrutura de dados. As matrizes

estão entre as estruturas de dados mais simples, mas são, no entanto, ferramentas muito poderosas para organizar informações. Em uma matriz, os elementos recebem endereços de memória seqüencial, permitindo que o endereço de memória de qualquer item da matriz seja determinado muito rapidamente usando cálculos matemáticos simples, uma vantagem importante. As matrizes podem ser concebidas como existentes em qualquer número de dimensões. Uma matriz unidimensional migHT pode ser conceituado como uma lista, uma matriz bidimensional como uma tabela e uma matriz tridimensional como um cubo de células individuais. Matrizes de mais de três dimensões também podem existir.

As listas vinculadas são outro tipo simples, mas muito importante, de estrutura de dados. Em uma lista vinculada, cada nó consiste em uma variável que contém dados e informações reais que identificam o próximo elemento na lista. Assim, uma lista vinculada pode ser passada, desde que o endereço do primeiro nó seja conhecido. Esse tipo de estrutura de dados é versátil porque se presta ao crescimento dinâmico, pois novos nós podem ser facilmente atribuídos a qualquer momento. A adição de uma variável que contém a localização do nó anterior na lista permite que esse tipo de estrutura de dados seja percorrido em qualquer direção.

Árvores ordenam nós hierarquicamente, começando com um nó raiz e descendo por várias camadas de nósaté que todos os dados necessários foram acomodados dentro da estrutura. Normalmente, os elementos dentro de uma árvore são classificados de alguma maneira. As árvores podem implementar a classificação e podem potencialmente fornecer acesso muito mais rápido aos dados armazenados por causa disso, pois cada ramificação elimina uma série inteira de informações da consideração que precisariam ser classificadas em uma lista vinculada.

As tabelas de hash

são usadas para determinar um endereço de memória no qual uma determinada peça de dados deve ser armazenada usando uma equação para transformar esses dados em um endereço de memória. Eles podem ser uma estrutura muito eficiente para armazenar e recuperar dados de uma matriz.

Todas as estruturas de dados são projetadas para diminuir o número de instruções que um computador deve executar para localizar uma informação específica. Diferentes tipos de dados se prestam a diferentes tipos de estrutura de dados, mas a maioria das linguagens de programação modernas oferecem suporte para uma ampla variedade de estruturas de dados ou fornecem as ferramentas para permitirprogramadores para codificar suas próprias estruturas de dados.