La méthode de recherche séquentielle est adaptée aux tableaux linéaires avec quelle structure de stockage ?

La méthode de recherche séquentielle convient aux tables linéaires dont la structure de stockage est "stockage séquentiel ou stockage lié". Les tableaux linéaires sont principalement représentés par une représentation séquentielle (stockage séquentiel) ou une représentation chaînée (stockage lié fait référence à l'utilisation d'un ensemble d'unités de stockage avec des adresses consécutives pour stocker les éléments de données de la table linéaire en séquence, et la représentation chaînée fait référence à) ; à l'aide d'un ensemble d'adresses arbitraires, l'unité de stockage stocke les éléments de données dans la table linéaire.

Méthode de recherche séquentielle

La méthode de recherche séquentielle signifie rechercher un par un du début à la fin.

La recherche est l'un des algorithmes les plus couramment utilisés en programmation. Supposons que vous souhaitiez savoir si la valeur de x existe à partir de n entiers. La méthode la plus primitive consiste à rechercher un par un du début à la fin. méthode C'est ce qu'on appelle une recherche séquentielle.

Tableau linéaire

Le tableau linéaire est la structure de données la plus basique, la plus simple et la plus couramment utilisée. Une liste linéaire est un type de structure de données. Une liste linéaire est une séquence finie de n éléments de données ayant les mêmes caractéristiques.

La relation entre les éléments de données dans un tableau linéaire est une relation de un à un, c'est-à-dire qu'à l'exception du premier et du dernier élément de données, les autres éléments de données sont connectés bout à bout (notez que cette phrase Il ne s'applique qu'à la plupart des listes linéaires, pas à toutes. Par exemple, la liste chaînée circulaire est également une liste linéaire au niveau logique (c'est un stockage lié au niveau du stockage, mais le pointeur de queue du dernier élément de données pointe vers le premier. nœud).>

Les tableaux linéaires sont principalement représentés par une représentation séquentielle ou une représentation en chaîne. Dans les applications pratiques, ils sont souvent utilisés sous des formes spéciales telles que des piles, des files d'attente et des chaînes.

La représentation séquentielle fait référence à un. ensemble d'adresses consécutives. L'unité de stockage stocke les éléments de données de la table linéaire dans l'ordre, ce qui est appelé structure de stockage séquentielle ou mappage séquentiel de la table linéaire. Elle utilise la « contiguïté de l'emplacement physique » pour représenter la relation logique entre les éléments de données. dans le tableau linéaire et est accessible de manière aléatoire. N'importe quel élément du tableau

La représentation chaînée fait référence à l'utilisation d'un ensemble d'unités de stockage arbitraires pour stocker les éléments de données dans la liste linéaire, ce que l'on appelle le stockage chaîné. structure de la liste linéaire. Ses unités de stockage peuvent être continues ou discontinues. Lors de l'expression de la relation logique entre les éléments de données, en plus de stocker ses propres informations, il est également nécessaire de stocker des informations indiquant son successeur direct (celui-ci). (c'est-à-dire l'emplacement de stockage du successeur direct). Ces deux parties des informations constituent l'image de stockage de l'élément de données, appelée nœud. Elle comprend deux champs, le champ qui stocke les informations sur l'élément de données est appelé champ de données ; ; le champ qui stocke l'emplacement de stockage du successeur direct est appelé champ de pointeur. L'information est appelée un pointeur ou une chaîne

Pour plus de connaissances connexes, veuillez visiter :

Site Web PHP chinois !

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!