Quelle structure de données est indépendante de l’ordinateur utilisé ?

Dans la structure des données, ce qui n'a rien à voir avec l'ordinateur utilisé, c'est la « structure logique des données ». La structure des données comprend deux niveaux : la structure logique et la structure physique (de stockage) ; la structure logique décrit les données à partir d'une relation logique, n'a rien à voir avec le stockage des données et est indépendante de l'ordinateur. La structure logique comprend : 1. Une structure linéaire, où les éléments ont une relation un-à-un ; 2. Une structure arborescente, où les éléments ont une relation un-à-plusieurs ; 3. Une structure graphique, où les éléments ont une relation plusieurs-à-plusieurs ; de nombreuses relations ; 4. Ensembles.

L'environnement d'exploitation de ce tutoriel : système Windows 7, ordinateur Dell G3.

Dans la structure des données, ce qui n'a rien à voir avec l'ordinateur utilisé, c'est la « structure logique des données ».

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.

La structure des données comprend deux niveaux : la structure logique et la structure physique (stockage).

Structure logique

fait référence à une structure de données qui reflète la relation logique entre les éléments de données. La relation logique fait référence à la relation avant et après entre les éléments de données, quel que soit leur emplacement de stockage dans l'ordinateur.

En termes simples : la structure logique décrit les données à partir de la relation logique, n'a rien à voir avec le stockage des données et est indépendante de l'ordinateur.

Les structures logiques incluent :

• 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" 

• Structure linéaire : il y a une paire d'éléments dans les données ; structure Relation un-à-un ;

• Structure arborescente : les éléments de la structure de données ont une relation un-à-plusieurs ;

• Structure graphique : les éléments de la structure de données ont une relation plusieurs-à-plusieurs ; relation.

Structure physique

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 de 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. Il existe deux structures de stockage couramment utilisées : les structures de stockage séquentielles et les structures de stockage en chaîne. . 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.

Pour plus de connaissances connexes, veuillez visiter la rubrique FAQ !

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!