/ / como a estrutura de dados é diferente do tipo de dados [duplicado] - algoritmo, estruturas de dados

como a estrutura de dados é diferente do tipo de dados [duplicado] - algoritmo, estruturas de dados

Duplicar Possível:
Qual é a diferença entre um tipo de dados composto e uma estrutura de dados?
Explique a diferença entre uma estrutura de dados * e um tipo de dados *

Eu estava lendo um livro sobre estrutura de dados e aqui está o que eu pude entender (me corrija se estiver errado)

Na ciência da computação, os dados são armazenados em 1 e 0, mas, para conveniência dos programadores, todas as linguagens têm tipos de dados primitivos e os dados são armazenados como tipo de dados primitivo, em vez de se preocupar com 1 e 0.

Subindo um nível, outra abstração foi criada e dados compostos (ou objetos em java) foram usados ​​para conter tipos de dados primitivos e que ajudaram a manipular dados facilmente.

O último nível de abstração foi a estrutura de dados, na qual os dados são armazenados de maneiras diferentes, dependendo dos diferentes casos de uso e que fornecem flexibilidade na manipulação de dados.

Para cada estrutura de dados, operações diferentes são definidas para facilitar a manipulação de dados.

Por favor, compartilhe suas opiniões.

Respostas:

1 para resposta № 1

Estrutura de dados é um objeto matemático com algum conjunto de propriedades que pode ser realizado de várias maneiras diferentes como tipos de dados. UMA tipo de dados é apenas uma classe de valores que podem ser construídos e representados concretamente.

Exemplo: int é um tipo de dados, mas não um estrutura. Considerando que o ponto de estrutura {int x; int y; } é uma estrutura e um tipo de dados.

Mais informações:

Estrutura de dados: é uma descrição abstrata de uma maneira deorganizar dados para permitir que determinadas operações nele sejam executadas com eficiência. Por exemplo, uma árvore binária é uma estrutura de dados, assim como uma pilha de Fibonacci, uma árvore AVL ou uma lista de pulos. Os teóricos descrevem estruturas de dados e provam suas propriedades para mostrar que certos algoritmos ou problemas podem ser resolvidos eficientemente sob certas suposições.

Tipo de dados: é uma classe (potencialmente infinita) de concretoobjetos que todos compartilham alguma propriedade. Por exemplo, "número inteiro" é um tipo de dados que contém todos os infinitos números inteiros, "cadeia de caracteres" é um tipo de dados que contém todas as infinitas seqüências de caracteres e "número inteiro de 32 bits" é um tipo de dados que contém todos os números inteiros expressáveis ​​em trinta dois bits.