En quoi les structures de données peuvent-elles être logiquement divisées ?

Logiquement, les structures de données peuvent être divisées en deux catégories : les structures linéaires et les structures non linéaires.

Structure logique des données : fait référence à la structure des 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.

Une structure linéaire est un ensemble ordonné (ordonné) de n éléments de données. Il a quatre caractéristiques de base :

1 Il doit y avoir un "premier élément" unique dans l'ensemble

2. Il doit y avoir un "dernier élément" unique dans l'ensemble ; >

3. À l'exception du dernier élément, tous les autres éléments de données ont un « successeur » unique

4 À l'exception du premier élément, tous les autres éléments de données ont un « prédécesseur » unique ;

La structure linéaire dans la structure de données fait référence à une structure de données dans laquelle il existe une relation linéaire « un à un » entre les éléments de données.

Correspondant à la structure linéaire, la caractéristique logique de la structure non linéaire est qu'un élément de nœud peut correspondre à plusieurs prédécesseurs directs et plusieurs successeurs.

Les structures linéaires couramment utilisées incluent : liste linéaire, pile, file d'attente, double file d'attente, tableau et chaîne.

À propos du tableau généralisé, il s'agit d'une structure de données non linéaire.

Les structures non linéaires courantes comprennent : les arbres (arbres binaires, etc.), les graphiques (réseaux, etc.).

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!