Structures de données — rôle ?
Organiser et stocker des informations efficacement
Strucuture de données
Organisation pour accéder et stocker efficacement.
Liste chaînée — accès ?
Accès séquentiel, pas direct par indice
Liste chaînée
Maillons avec valeur et référence suivante.
Pile
Structure LIFO: dernier entré, premier sorti.
File
Structure FIFO: premier entré, premier sorti.
Arbre binaire
Chaque nœud a au plus deux fils.
ABR
Arbre binaire de recherche avec ordre.
Parcours infixe
Visite gauche, racine, droite; ordre croissant.
Testez vos connaissances avec un QCM de 11 questions sur Structures de données et algorithmes fondamentaux.
1. Quelle est la fonction principale d’une structure de données dans un algorithme ?
2. Qu'est-ce qu'une structure de données en informatique ?
Révisez le cours complet dans la fiche de révision de Structures de données et algorithmes fondamentaux.
Voir la fiche →Bases de données
Bases de données
Programmation
Programmation
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards