Quelle est la différence entre un composite de type de données et une structure de données?

"Structure de données" est un terme général de la théorie de l'informatique. Toute technique pour l'organisation de la machine manipulable de données peut être considéré comme une structure de données. Même un seul entier machine est une structure de données, car il n'y a plus d'une façon que les bits peuvent être interprétés. Le plus souvent, si la "structure de données" est utilisé pour désigner l'organisation appliquée à un grand de collecte de données: par exemple, un arbre binaire, une table de hachage, un tableau plat, ou une liste chaînée. Et généralement, quand les gens parlent de structures de données qu'ils le font dans des termes génériques, non spécifique à un langage de programmation particulier.

"Composite type de données" est un terme de l'art de C connexes et des langues, qui signifie "n'importe quelle langue type de données qui n'est pas un numéro de machine", plus ou moins. Composite types de données sont des structures de données, mais pas toutes les structures de données sont en composite types de données -- numéros d'ordinateur sont trop simple pour être composite types de données, et une structure de données complexe, est susceptible d'être construit à partir de plusieurs composite types de données.

"Classe" est un terme de l'art des langages de programmation orientée objet, en se référant à un type de données qui définit non seulement les données, mais les "méthodes" pour manipuler les données. En C++, tous les types de classe sont en composite types de données, mais pas tous les types de données composites sont des types de classe (les autres sont les "plain old données", ou "POD", les types).

"Chaîne" est le terme générique pour une structure de données qui contient une séquence de petits entiers machines qui en quelque sorte représenter le texte. Juste au sujet de chaque langage de programmation a une certaine notion de chaîne de caractères, mais pas de deux d'entre eux sont les mêmes. Les chaînes sont par définition des structures de données. Dans le C de la famille, les chaînes sont toujours composite types de données, car un unique entier machine n'est pas assez grand pour plus de quelques caractères. Dans les langages de programmation orientée objet, les chaînes sont généralement, mais pas toujours, les types de classe.

J'espère au moins vous fait passer à un niveau plus sophistiqué de confusion.

OriginalL'auteur zwol

Bien, je dirais "composite type de données" et "structure de données" sont à peu près la même chose: un morceau de données avec des parties reconnaissables, par opposition à la simple ou élémentaire des données de type char ou d'octets qui ne sont pas composées de petits types de données.

OriginalL'auteur Ulrich Schwarz