Qu'est-ce que la structure de données JavaScript

En JavaScript, une structure de données fait référence à un ensemble d'éléments de données qui ont une ou plusieurs relations spécifiques les uns avec les autres. Il s'agit d'un ensemble d'éléments de données ayant des caractéristiques structurelles. Les structures de données couramment utilisées comprennent : les tableaux, les listes, les piles, les files d'attente, les listes chaînées, les dictionnaires, les ensembles, etc.

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

Qu'est-ce qu'une structure de données ?

En informatique, la structure des données (anglais : data structure) 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. La structure des données est issue de la programmation. Elle ne nous apprend pas à coder, mais nous fournit une idée de programmation et de meilleures idées. 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.

Que peuvent faire les structures de données ?

• Gérer efficacement les objets de données

• Améliorer les performances informatiques

Définition conceptuelle de la structure des données

Données :

Données : est un symbole utilisé pour décrire une chose objective (Strings , nombres, json, sons, images...) Éléments de données : Les unités les plus élémentaires avec une certaine signification Lorsque nous utilisons des ordinateurs pour traiter des données, les éléments de données sont généralement traités par nous dans leur ensemble. objet de données d'enregistrement : il fait référence à un ensemble d'éléments de données de même nature. Éléments de données : c'est la plus petite unité qui compose les données. Structure :

La relation entre les éléments de données est appelée une structure.

Les structures sont divisées en deux types :

Structure logique : fait référence à la 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, et ils sont liés à. dans l'ordinateur. L'emplacement de stockage n'a pas d'importance

• Structure de stockage : fait référence à la forme de stockage de la structure logique des données dans l'espace de stockage de l'ordinateur

• Ainsi, une structure de données peut être exprimée comme un ou plusieurs stockages. structures

Structure logique :

Ensemble : les données membres de l'ensemble ont une relation non ordonnée et lâche, et chaque donnée membre ne peut pas être répétée dans l'ensemble. Structure linéaire : les éléments de la structure de données ont une relation univoque. -une relation les uns avec les autres Structure non linéaire : les éléments de la structure de données Il existe une relation un-à-plusieurs ou plusieurs-à-plusieurs

Structure de stockage :

Stockage séquentiel : Le tableau est une relation séquentielle typique. Structure de stockage. Stockage chaîné : La liste chaînée utilise le stockage d'index : L'avantage du stockage d'index est la récupération, mais des tables d'index supplémentaires doivent être ajoutées, ce qui prendra plus d'espace de stockage. rend la récupération, l'ajout et la suppression de nœuds très rapides. L'inconvénient est que la résolution des conflits de hachage augmentera le temps et l'espace, les méthodes couramment utilisées pour résoudre les conflits de hachage incluent la méthode de chaîne ouverte et la méthode de détection linéaire

Structures de données couramment utilisées

.

Array :

Une collection linéaire (collection) qui stocke des éléments, les éléments peuvent être indexés. Pour un accès arbitraire, l'index est généralement un nombre et est utilisé pour calculer le décalage de l'emplacement de stockage entre les éléments.

Listes :

Les gens utilisent souvent des listes dans leur vie quotidienne : listes de tâches, listes de courses, listes des dix meilleurs, dix dernières listes, etc.

Stack :

est une structure de données efficace, car les données ne peuvent être ajoutées ou supprimées qu'en haut de la pile, de telles opérations sont donc rapides et faciles à mettre en œuvre.

Queue :

La file d'attente est utilisée pour stocker les données classées dans l'ordre, premier entré, premier sorti, ce qui est différent de la pile

Liste chaînée :

Une liste chaînée est une collection composée de un groupe de nœuds. Chaque nœud utilise une référence d'objet pour pointer vers son successeur. Une référence à un autre nœud s'appelle une chaîne

Dictionnaire :

Un dictionnaire est une structure de données qui stocke les données sous forme de paires clé-valeur, tout comme les noms et numéros de téléphone dans un annuaire téléphonique.

Arbre :

L'arbre est une structure de données souvent utilisée en informatique. Un arbre est une structure de données non linéaire qui stocke les données de manière hiérarchique. Les arbres sont utilisés pour stocker des données avec des relations hiérarchiques, telles que les fichiers dans un système de fichiers ; les arbres sont également utilisés pour stocker des listes ordonnées.

Graphique :

Le graphe se compose d'un ensemble d'arêtes et d'un ensemble de sommets.

Table de hachage :

Le hachage est une technologie de stockage de données couramment utilisée, et les données hachées peuvent être rapidement insérées ou récupérées. La structure de données utilisée pour le hachage est appelée table de hachage.

Set :

Un ensemble est une structure de données qui contient différents éléments. Les éléments d'un ensemble sont appelés membres.
Les deux caractéristiques les plus importantes des ensembles sont : premièrement, les membres de l'ensemble ne sont pas ordonnés ; deuxièmement, les mêmes membres ne sont pas autorisés à exister dans l'ensemble ;

Les structures de données couramment utilisées seront décomposées une par une à l'avenir !

【Apprentissage recommandé : Tutoriel avancé javascript】

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!