estrutura de dados

Uma estrutura de dados (ED), em ciência da computação, éuma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes).É uma implementação concreta de um tipo abstrato de dado (TAD) ou um tipo de dado (TD) básico ou primitivo.Assim, o termo ED pode ser considerado sinônimo de TD, se considerado TAD um hipônimo de TD, isto é, se um TAD for um TD. Critérios para escolha e estudo de uma estrutura de dados incluem eficiência para buscas e padrões específicos de acesso,necessidades especiais para manejo de grandes volumes (veja big data),ou a simplicidade de implementação e uso.Ou seja, EDs eficientes são cruciais para a elaboração de algoritmos,diversas linguagens possuem ênfase nas EDs, como evidenciado pela POO,e aplicações distintas usufruem de ou requerem EDs específicas(e.g. um compilador usa uma tabela de dispersão paraidentificadores e namespaces, enquanto umaÁrvore B ou [en] é apropriada para acessos randômicos). Em termos de EDs, os TDs e TADs são definidos indiretamente pelas operaçõese usos, e propriedades destas operações e usos: e.g. o custo computacionale o espaço que pode representar e ocupa na memória.