Maison > Problème commun > En quelles deux catégories les structures de données peuvent-elles être logiquement divisées ?

En quelles deux catégories les structures de données peuvent-elles être logiquement divisées ?

王林
Libérer: 2020-06-20 15:32:55
original
28001 Les gens l'ont consulté

En quelles deux catégories 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.

La structure logique est la relation logique entre les éléments de données. Elle décrit les données à partir d'une relation logique et n'a rien à voir avec le stockage des données. Les structures logiques sont donc divisées en deux grandes catégories basées sur les relations entre les éléments de données : les structures linéaires et les structures non linéaires. La structure définie et la structure non définie, la structure arborescente et la structure graphique font toutes référence à des types de structures de données spécifiques.

Introduction aux points de connaissances pertinents :

Il existe quatre types de base de structures logiques : la structure en ensemble, la structure linéaire, la structure arborescente et la structure en réseau.

Les tables et les arbres sont les deux structures de données efficaces les plus couramment utilisées. De nombreux algorithmes efficaces peuvent être conçus et implémentés en utilisant ces deux structures de données. Les tableaux sont des structures linéaires (relations d'ordre total), les arbres (ordre partiel ou relations hiérarchiques) et les graphiques (ordre faible/local) sont des structures 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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
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
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal