Maison  >  Article  >  Une liste à chaînage unique n'est pas une structure de stockage aléatoire, n'est-ce pas ?

Une liste à chaînage unique n'est pas une structure de stockage aléatoire, n'est-ce pas ?

王林
王林original
2020-06-24 11:25:4315794parcourir

Une liste à chaînage unique n'est pas une structure de stockage aléatoire, n'est-ce pas ?

Une liste chaînée unique n'est pas une structure de stockage aléatoire, oui.

Introduction aux points de connaissances pertinents :

Qu'est-ce qu'une liste à chaînage unique ?

Une liste chaînée unique est une structure de données à accès chaîné qui utilise un ensemble d'unités de stockage avec des adresses arbitraires pour stocker des éléments de données dans une table linéaire.

Les données de la liste chaînée sont représentées par des nœuds. La composition de chaque nœud est : élément (image de l'élément de données) + pointeur (indiquant l'emplacement de stockage des éléments suivants). Les données sont stockées, le pointeur est les données d'adresse reliant chaque nœud.

Méthode de stockage liée

La liste linéaire stockée dans la méthode liée est appelée liste chaînée (Linked List).

La représentation de stockage spécifique de la liste chaînée est :

1 Utiliser un ensemble d'unités de stockage arbitraires pour stocker les nœuds de la liste linéaire (cet ensemble de stockage. les unités peuvent être continues (peuvent aussi être discontinues)

2. L'ordre logique et l'ordre physique des nœuds dans la liste chaînée ne sont pas nécessairement les mêmes. Afin de représenter correctement la relation logique entre les nœuds, tout en stockant la valeur de chaque nœud, les informations d'adresse (ou d'emplacement) indiquant ses nœuds suivants doivent également être stockées (appelées pointeur ou lien)

Le stockage lié est l'une des méthodes de stockage les plus couramment utilisées. Elle peut être utilisée non seulement pour représenter des tableaux linéaires, mais également pour représenter diverses structures de données non linéaires.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn