O que é estrutura de dados?

Sistemas Operacionais I

•

ESTÁCIO

Alex Seabra

16.04.2019

💡 7 Respostas

Davi Rodrigues

16.04.2019

Uma estrutura de dados, em ciência da computação, é uma coleção tanto de valores quanto de operações. É uma implementação concreta de um tipo abstrato de dado ou um tipo de dado básico ou primitivo.

Andre Smaira

19.05.2019

Uma estrutura de dados é um formato de organização, gerenciamento e armazenamento de dados que permite acesso e modificação eficientes. Mais precisamente, uma estrutura de dados é uma coleção de valores de dados, os relacionamentos entre eles e as funções ou operações que podem ser aplicadas aos dados. Estruturas de dados servem como base para tipos de dados abstratos. O ADT define a forma lógica do tipo de dados.

A estrutura de dados implementa a forma física do tipo de dados. Diferentes tipos de estruturas de dados são adequados para diferentes tipos de aplicativos, e alguns são altamente especializados para tarefas específicas. Por exemplo, bancos de dados relacionais geralmente usam índices B-tree para recuperação de dados, enquanto implementações de compilador usualmente usam tabelas de hash para procurar identificadores. As estruturas de dados fornecem um meio de gerenciar grandes quantidades de dados de maneira eficiente para usos como grandes bancos de dados e serviços de indexação da Internet.

Geralmente, estruturas de dados eficientes são fundamentais para projetar algoritmos eficientes. Alguns métodos formais de design e linguagens de programação enfatizam estruturas de dados, ao invés de algoritmos, como o principal fator organizador no design de software. As estruturas de dados podem ser usadas para organizar o armazenamento e a recuperação de informações armazenadas na memória principal e na memória secundária.