Estruturas de dados

"A estrutura de dados é um formato especializado para organizar e armazenar dados. tipos de estrutura de dados gerais incluem a matriz, o arquivo, o registro, a tabela, a árvore, e assim por diante. Qualquer estrutura de dados é projetado para organizar os dados de acordo com um propósito específico para que ele possa ser acessado e trabalhou com de forma apropriada. Na programação de computadores, uma estrutura de dados podem ser selecionados ou projetados para armazenar dados com o propósito de trabalhar nele com vários algoritmos.

estrutura de dados, forma como os dados são armazenados para busca eficiente e recuperação. estruturas de dados diferentes são adequados para diferentes problemas. Algumas estruturas de dados são úteis para problemas gerais simples, como recuperar os dados que foram armazenados com um identificador específico. Por exemplo, um dicionário on-line pode ser estruturado de forma que ele possa recuperar a definição de uma palavra. Por outro lado, estruturas de dados especializadas foram criadas para resolver problemas complexos de pesquisa específicos.

A estrutura de dados mais simples é a matriz unidimensional (linear), em que os elementos armazenados são numerados com números inteiros consecutivos e os conteúdos são acedidos por esses números. Os itens de dados armazenados nonconsecutively na memória podem ser ligados por ponteiros (endereços de memória armazenados com itens para indicar onde o item “Próximo” ou itens na estrutura estão localizados). Muitos algoritmos foram desenvolvidos para ordenar dados de forma eficiente; estas aplicam-se a estruturas que residem na memória principal e também para estruturas que constituem os sistemas de informação e bases de dados. estruturas de dados mais complexos podem incorporar elementos de estruturas de dados mais simples.

"