Structures de données — rôle ?
Organiser et stocker des informations efficacement
Liste chaînée — accès ?
Accès séquentiel, pas direct par indice
Strucuture de données
Organisation pour accéder et stocker efficacement.
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.
Teste tes 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. Quel effet peut avoir le choix d’une mauvaise structure de données sur un algorithme ?
Révisez le cours complet dans la fiche de révision de Structures de données et algorithmes fondamentaux.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards