De combien de manières un tableau linéaire peut-il être implémenté ?

Il existe deux manières de mettre en œuvre des tableaux linéaires, qui sont : 1. Structure de stockage séquentielle, l'espace de stockage occupé par ses éléments est continu et stocké dans un ordre logique 2. Structure de stockage en chaîne, il peut Un ensemble discontinu ; d'unités de stockage arbitraires, avec deux parties de stockage, une partie stocke le champ de données de la valeur de l'élément de données et l'autre partie stocke le champ de pointeur du nœud prédécesseur direct ou successeur direct.

Les tables linéaires ont deux structures de stockage de base : Structure de stockage séquentielle et structure de stockage en chaîne.

1. La table de séquence

présente les deux caractéristiques fondamentales suivantes :

(1) Le stockage occupé par tous les éléments du linéaire table L'espace est continu.

(2) Chaque élément de données du tableau linéaire est stocké dans un ordre logique dans l'espace de stockage.

2. Stockage lié des tables linéaires

Stockage lié des tables linéaires La structure consiste à utiliser un ensemble d'unités de stockage arbitraires (qui peuvent être discontinues) pour stocker les éléments de données du tableau linéaire.

Pour chaque élément de données du tableau linéaire, deux parties sont nécessaires pour stocker : une partie est utilisée pour stocker la valeur de l'élément de données, appelée champ de données, l'autre partie est utilisée pour stocker le prédécesseur direct ou direct ; nœud successeur L'adresse (pointeur) est appelée champ de pointeur et cette unité de stockage est appelée nœud.

3. Liste chaînée circulaire

La liste chaînée circulaire est une autre forme de structure de stockage liée. Il pointe le pointeur du dernier nœud de la liste chaînée vers le nœud principal de la liste chaînée, de sorte que toute la liste chaînée soit connectée de la tête à la queue pour former un anneau.

4. Liste doublement chaînée

Une liste doublement chaînée utilise deux pointeurs pour représenter la relation logique entre les nœuds. Autrement dit, un champ de pointeur pointant vers son prédécesseur immédiat est ajouté. La liste chaînée ainsi formée comporte deux chaînes dans des directions différentes, le prédécesseur et le successeur, c'est pourquoi on l'appelle une liste doublement chaînée.

typedef struct DNode{
  ElemType data;
  struct DNode *prior;
  struct DNode *next;
 }Dnode,*DuLinkList;

5. Formulaire de définition en usage réel

Recommandations d'apprentissage associées : Programmation PHP du débutant au compétent

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!