La structure des données est l'étude des données et des relations entre elles

Qu'étudie la structure des données sur les données et leurs interrelations ?

La structure des données est l'étude de la structure physique et de la structure logique des données et des relations entre elles.

Introduction connexe :

La structure des données est la façon dont les ordinateurs stockent et organisent les données. Une structure de données fait référence à un ensemble d'éléments de données qui entretiennent une ou plusieurs relations spécifiques les uns avec les autres. Souvent, des structures de données soigneusement sélectionnées peuvent conduire à une plus grande efficacité de fonctionnement ou de stockage. Les structures de données sont souvent liées à des algorithmes de récupération et à des techniques d'indexation efficaces.

Objet de recherche

Structure logique des données

fait référence à la structure des données qui reflète la relation logique entre les éléments de données, où La relation logique fait référence à la relation entre les éléments de données, quel que soit leur emplacement de stockage dans l'ordinateur. La structure logique comprend :

1. Ensemble : Il n'y a pas d'autre relation entre les éléments de la structure de données sauf qu'ils « appartiennent au même ensemble »

2. Les éléments dans ont une relation un-à-un ;

3. Structure arborescente : Les éléments de la structure de données ont une relation un-à-plusieurs ;

4. la structure des données Il existe une relation plusieurs-à-plusieurs entre les éléments.

La structure physique des données

fait référence à la forme de stockage de la structure logique des données dans l'espace de stockage informatique.

La structure physique des données est la représentation de la structure des données dans l'ordinateur (également connue sous le nom d'image), qui comprend la représentation dans la machine des éléments de données et la représentation dans la machine des relations. Étant donné que les méthodes de mise en œuvre spécifiques incluent la séquence, la liaison, l'indexation, le hachage, etc., une structure de données peut être exprimée sous la forme d'une ou plusieurs structures de stockage.

Représentation in-machine des éléments de données (méthode de mappage) : les éléments de données sont représentés par des chaînes de bits de bits binaires. Cette chaîne de bits est généralement appelée nœud. Lorsqu'un élément de données est constitué de plusieurs éléments de données, la chaîne de sous-bits correspondant à chaque élément de données dans la chaîne de bits est appelée champ de données. Par conséquent, un nœud est une représentation dans la machine (ou une image dans la machine) d'un élément de données.

Représentation in-machine des relations (méthode de mappage) : La représentation in-machine des relations entre les éléments de données peut être divisée en images séquentielles et en images non séquentielles. Deux structures de stockage couramment utilisées : la structure et la chaîne de stockage séquentielles. structure de stockage . Une carte séquentielle représente la relation logique entre les éléments de données au moyen de leurs positions relatives dans la mémoire. Les images non séquentielles représentent des relations logiques entre les éléments de données à l'aide de pointeurs qui indiquent les emplacements de stockage des éléments.

Structure de stockage des données

La forme de stockage de la structure logique des données dans l'espace de stockage informatique est appelée la structure physique des données (également appelée structure de stockage) . De manière générale, la structure logique d'une structure de données peut être exprimée sous la forme d'une variété de structures de stockage selon les besoins. Les structures de stockage couramment utilisées incluent le stockage séquentiel, le stockage en chaîne, le stockage d'index, le stockage de hachage, etc.

La caractéristique de la structure de stockage séquentiel des données est que la relation logique entre les éléments de données est représentée par la position relative des éléments dans la mémoire ; la caractéristique du stockage non séquentiel est que les éléments de données sont représentés ; par le pointeur indiquant l'adresse de stockage de l'élément relation logique entre eux.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!