Structures de données linéaires
Organisation séquentielle facilitant l'accès et la manipulation.
Structures non linéaires
Organisation hiérarchique ou relationnelle sans ordre séquentiel.
Organisation séquentielle — définition?
Disposition des éléments dans un ordre précis.
Structure de données linéaire — rôle?
Facilite l’accès simple et le traitement séquentiel.
Exemples de structures linéaires?
Tableaux, listes chaînées, piles, files.
Tableau unidimensionnel — caractéristique?
Collection d’éléments homogènes, taille fixe.
Liste chaînée — différence avec tableau?
Insertion/suppression efficaces, accès séquentiel.
Pile — principe?
LIFO : dernier entré, premier sorti.
File — principe?
FIFO : premier entré, premier sorti.
Teste tes connaissances avec un QCM de 9 questions sur Structures de données : linéaires et hiérarchiques.
1. Qu'est-ce qu'une structure de données linéaire ?
2. Quelle est la structure de données non linéaire caractérisée par un nœud racine et deux sous-arbres maximum, souvent utilisée pour modéliser des relations hiérarchiques dans un programme informatique?
Révisez le cours complet dans la fiche de révision de Structures de données : linéaires et hiérarchiques.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards